The unit, however, was not truly dissolved.
"It was never really broken up, it was re-profiled and incorporated into a Defense Ministry unit based in Chechnya," says Ivan Sukhov, a Russian journalist and North Caucasus expert.
Despite Russia's claims that it isn't involved in the eastern Ukrainian conflict, the emergence of a Vostok Battalion in Donetsk is not entirely surprising.
"We know there are well-trained North Caucasus units, formed on the basis of their ethnicity, that are ready for combat and have long been in reserve," Sukhov says. "They were used during the war with Georgia in 2008, and those in charge no doubt remember they have this resource at their disposal."
"I think the heart of the unit is made up of veterans of the original battalion," says Mark Galeotti, a New York University professor and expert on Russian security affairs. "But it is clear that the present incarnation also includes non-Chechens and soldiers who did not fight in the earlier force."