Secondo testimonianze, il Vostok include membri del battaglione Vostok originale, un'unità di forze speciali della Direzione dell'intelligence russa (GRU), che ha partecipato alla Seconda guerra cecena ed alla guerra russo-georgiana. Il battaglione originale venne costituito nel 2009 in un ministero della Difesa come unità di riserva che si basa in Cecenia. Chodakovskij ha detto che aveva circa 1.000 uomini a sua disposizione, e che più "volontari" con esperienza nel settore della sicurezza russa sono stati tenuti a unirsi al battaglione. Un rapporto di Radio Free Europe ha detto che ci sono stati sospetti che il battaglione sia stato creato direttamente dal GRU, o che è stato almeno autorizzato da esso. Il battaglione include combattenti sia dalla Russia sia dall'Ucraina. Un rapporto della BBC News ha detto che il battaglione era composto in gran parte di gente del posto non addestrata dall'Ucraina orientale, con un'infarinatura di volontari russi. Un certo numero di insorti del Vostok sono stati uccisi nella battaglia dell'aeroporto di Donec'k. Trenta corpi sono stati rimpatriati in Russia dopo i combattimenti. Alcuni membri hanno detto che hanno ricevuto stipendi di 100 dollari a settimana, anche se sostenevano di essere solo volontari.