Escriu una continuació per a aquest paràgraf - Khodakovsky va dir que la "major part" dels seus homes venien de l'est d'Ucraïna. D'acord amb &lt;a href="Radio%20Free%20Europe/Radio%20Liberty"&gt;Radio Free Europe/Radio Liberty&lt;/a&gt;, Vostok inclou ex membres del Batalló Vostok original, una unitat de forces especials de la direcció d'intel·ligència russa (GRU) que va participar en la Segona Guerra de Txetxènia i Russo-Georgia.
Guerres. El batalló original es va incorporar el 2009 a una unitat de reserva del Ministeri de Defensa rus amb seu a Txetxènia. Khodakovsky va dir que tenia al voltant de 1.000 homes a la seva disposició, i que s'esperava que més "voluntaris" amb experiència en el sector de la seguretat russa s'unissin al batalló. Un informe de Radio Free Europe va dir que hi havia sospites que el batalló va ser creat directament pel GRU, o que almenys va ser sancionat per ell. El batalló inclou combatents tant de Rússia com d'Ucraïna. Un informe de la BBC va dir que el batalló estava compost en gran part per locals no entrenats de l'est d'Ucraïna, amb una mica de voluntaris russos. Ciutadans colombians i dels Estats Units s'han voluntaritzat al batalló Vostok. Un nombre de insurgents de Vostok van morir a la Primera Batalla de l'Aeroport de Donetsk. 30 cossos van ser repatriats a Rússia després dels combats. Alguns dels membres van dir que rebien salaris de 100 dòlars estatunidencs a la setmana, tot i que van mantenir que només eren voluntaris. Un voluntari armeni de la unitat va dir que el batalló estava compost per eslaus, i que aproximadament el 80% dels militants eren de Rússia.