Skriv en fortsættelse til dette afsnit - Khodakovsky sagde, at "det overvældende flertal" af hans mænd kom fra det østlige Ukraine. Ifølge &lt;a href="Radio%20Free%20Europe/Radio%20Liberty"&gt;Radio Free Europe/Radio Liberty&lt;/a&gt; omfatter Vostok angiveligt tidligere medlemmer af den oprindelige Vostok-bataljon, en specialstyrkeenhed i det russiske efterretningsdirektorat (GRU), der deltog i den anden tjetjenske og russisk-georgiske krig.
Krige. Den oprindelige bataljon blev i 2009 indlemmet i en reserveenhed i det russiske forsvarsministerium, der er baseret i Tjetjenien. Khodakovsky sagde, at han havde omkring 1.000 mænd til sin rådighed, og at flere "frivillige" med erfaring i den russiske sikkerhedssektor blev forventet at slutte sig til bataljonen. En rapport fra Radio Free Europe sagde, at der var mistanke om, at bataljonen enten blev oprettet direkte af GRU, eller at den i det mindste blev sanktioneret af den. Bataljonen omfatter både krigere fra Rusland og fra Ukraine. En BBC-nyhedsrapport sagde, at bataljonen var fortrinsvis sammensat af uuddannede lokale fra det østlige Ukraine, med en håndfuld russiske frivillige. Colombianske og amerikanske borgere har meldt sig frivilligt til Vostok-bataljonen. En række af Vostok oprørere blev dræbt i det første slag ved Donetsk Lufthavn. 30 lig blev sendt hjem til Rusland efter kampene. Nogle af medlemmerne sagde, at de modtog løn på 100 amerikanske dollars om ugen, selv om de fastholdt, at de kun var frivillige. En armensk frivillig i enheden sagde, at bataljonen bestod af slaver, og at omkring 80% af militante var fra Rusland.