Na vrhuncu građanskog rata sovjetsko je vodstvo došlo do zaključka o poželjnosti formiranja "nacionalnih" jedinica u sastavu Crvene armije. Tako je Crvena armija imala svoje kozake i poglavice. 28. prosinca 1917. godine stvoren je 1. kuren červonskih kozaka, koji je postao prva nacionalna jedinica u Crvenoj armiji. Samim stvaranjem kozaka Chervonny označeno je stvaranje sovjetskih oružanih snaga u nacionalnim regijama bivšeg Ruskog Carstva.
Pozadina pojave prve nacionalne vojne jedinice je sljedeća. 11.-12. prosinca (24.-25.) 1917. u Harkovu je održan Prvi sveukrajinski kongres sovjeta na kojem je proglašena Ukrajinska narodna republika sovjeta radnika, seljaka, vojnika i kozačkih poslanika (UNRS). Odmah je postao središte privlačnosti sovjetskih snaga u Ukrajini, alternativa Ukrajinskoj Narodnoj Republici koju su nacionalisti proglasili u Kijevu.
17. (30.) prosinca 1917. godine stvoren je Privremeni središnji izvršni odbor Sovjeta Ukrajine kao tijelo UNRS-a, a Narodno tajništvo postalo je izvršno tijelo Sveruskog središnjeg izvršnog odbora u čijem je sastavu bilo Narodno tajništvo za vojna pitanja na čelu s ukrajinskim komunistom Vasilijem Šahraijem. Dana 18. (31.) prosinca 1917. formiran je Vojno-revolucionarni odbor za borbu protiv kontrarevolucije, koji se od 25. prosinca 1917. (7. siječnja 1918.) morao baviti formiranjem dijelova Crvenog kozaka.
U noći 27. prosinca u Harkovu su se odvijali nasilni događaji. Revolucionarno nastrojeni vojnici i Crvena garda razoružali su 2. ukrajinsku pričuvnu pukovniju UPR-a stacioniranu u gradu. U isto vrijeme, vojnici pukovnije, koji su suosjećali s boljševicima, prešli su na njihovu stranu. 28. prosinca 1917. (10. siječnja 1918.) započelo je formiranje 1. kurena (puka) červonskih kozaka u kojemu su bili Crvena garda iz odreda Harkiva, vojnici stare ruske vojske i borci 2. ukrajinske pričuvne pukovnije UNR -a koji je prešao na stranu Sovjeta, odnosno njegova dva usta - 9. i 11. Političku jezgru nove oružane formacije činili su dokazani boljševici.
Vitaly Markovich Primakov (1897-1937) odigrao je ključnu ulogu u stvaranju prvog kurena, kao i červonskih kozaka u cjelini. Unatoč činjenici da je u vrijeme opisanih događaja imao samo dvadeset godina, Vitalij Primakov iza sebe je imao godine podzemne revolucionarne borbe. Sin maloruskog seoskog učitelja, Vitalij Primakov pridružio se revolucionarnom pokretu 1914. godine kao srednjoškolac. Već 14. veljače 1915. Primakov je osuđen za posjedovanje oružja i distribuciju letaka doživotnom naselju u Sibiru. No, u dalekom Abanu nije proveo mnogo vremena - dvije godine nakon presude, Veljačka revolucija oslobodila je političke zatvorenike. Vitaly Primakov stigao je u Kijev, gdje je postao član lokalnog boljševičkog odbora, a zatim je izabran za izaslanika na II Sveruskom kongresu Sovjeta iz njegove rodne Černigovske provincije.
Kad je u Petrogradu započela listopadska revolucija, Primakov je zapovijedao jednim od odreda Crvene garde koji su upali u Zimsku palaču. Jučerašnji srednjoškolac i politički zatvorenik brzo je postao jedan od istaknutih crvenih zapovjednika. Odmah nakon revolucije otišao je u Gatchinu - boriti se s trupama Petra Krasnova, a zatim otišao u Ukrajinu. Kao ideološka osoba i iskusan zapovjednik, Primakovu je povjereno stvaranje prve ukrajinske vojne postrojbe kozaka Chervonny. Kuren je izvorno nastao kao pješačka pukovnija, ali je potom pretvoren u konjičku jedinicu. Budući da se jedinica službeno smatrala kozakom, Vitalij Primakov se spominjao kao ataman 1. kurena červonskih kozaka.
Dana 4. (17.) siječnja 1918. Primakov je kuren u sastavu skupine postrojbi pod zapovjedništvom Pavela Jegorova krenuo prema Poltavi. U isto vrijeme, Kozaci iz srca primili su svoje prvo vatreno krštenje, ušavši u bitku kod Poltave. Potom se u Kijev preselila konjička divizija iz kurena, kojom je osobno zapovijedao Primakov. U Kijevu se broj pukovnije znatno povećao, a u nju su bili upisani ne samo kozaci, već i predstavnici različitih nacionalnosti. Stoga je odlučeno da se pukovnija preimenuje u 1. Radničko -seljačku socijalističku pukovniju Crvene armije, ali se sovjetsko vodstvo usprotivilo novom izgledu pukovnije. U toj je situaciji bilo potrebno stvoriti nacionalne jedinice kao alternativu ukrajinskim nacionalističkim formacijama.
U međuvremenu je 27. siječnja (9. veljače) 1918. Središnja Rada potpisala zasebni ugovor s Njemačkom i Austro-Ugarskom. Ubrzo je zaključen Brestovsko-litovski mir prema kojem je Sovjetska Rusija trebala povući svoje trupe s teritorija Ukrajine. Tako su dijelovi červonskih kozaka, uključujući i kuren, započeli svoje putovanje izvan granica Male Rusije. Odred pod zapovjedništvom Primakova povukao se na teritorij Sovjetske Rusije, gdje je sudjelovao u borbama kod Novočerkaska, a zatim u osiguravanju evakuacije Narodnog tajništva UNRS -a iz Taganroga u Moskvu. Zatim je kuren bio stacioniran u Černigovskoj oblasti i u blizini Novgorod-Severskog, gdje je prošla neutralna zona između Sovjetske Rusije i Ukrajine.
22. rujna 1918. godine Sveukrajinski središnji vojno-revolucionarni odbor odlučio je formirati dvije ukrajinske pobunjeničke divizije od četiri četvrtine u pogranično neutralnoj zoni. Prva ukrajinska ustanička divizija uključivala je 3 pješačka kurena i 1 konjički kuren pod zapovjedništvom Vitalija Primakova.
Koja je bila prva nacionalna vojna jedinica u to vrijeme? Prvo, ako govorimo o broju, tada bi se puk Primakov kuren mogao nazvati sasvim uvjetno. Kuren se sastojao od jednog konja i jedne pješačke kozačke stotine, mitraljeske ekipe, topničke baterije s dva topa od tri inča i malog odreda skutera (biciklista). Tada je pješačka stotina iz kurena povučena i uključena u 1. ustaničku bogunsku pukovniju. Zauzvrat, u kuren je uključeno nekoliko malih konjičkih jedinica, nakon čega je pukovnija pretvorena u 1. konjičku pukovniju crvenih kozaka 1. ustaničke divizije.
Kao rezultat toga, u sklopu konjičke pukovnije formirano je četiri stotine konjanika. U prvoj i drugoj stotini služili su kozaci i malorusci, treću stotinu su činili mađarski i njemački vojnici - dezerteri i bivši ratni zarobljenici njemačke i austrougarske vojske, a četvrta stotina bila je najegzotičnije - bila je služili su Kurdi koji su se borili kao dio turske vojske i koji su pali tijekom Prvog svjetskog rata u rusko zarobljeništvo. Dakle, pukovnija je po sastavu bila napola međunarodna, što je nije spriječilo da se smatra kozačkom ukrajinskom jedinicom.
Studeni 1918. obilježen je novim poremećajima za pukovniju. Pukovnija je prebačena u 2. ustaničku diviziju ukrajinske sovjetske vojske, nakon čega je počela aktivno sudjelovati u neprijateljstvima protiv vojske UPR -a. Do proljeća 1919. osoblje pukovnije popunilo se zbog novog priljeva maloruskih dobrovoljaca, novaka premještenih iz moskovske regije, kao i mađarskih internacionalista iz redova bivših austrougarskih ratnih zarobljenika.
Uzimajući u obzir rast broja pukovnije, 18. srpnja 1918. godine 1. konjička pukovnija Crvenih kozaka pretvorena je u 1. konjičku brigadu Crvenog kozaka. Brigada je sada imala dvije pukovnije. U studenom 1919. na osnovu brigade raspoređena je 8. konjička divizija Crvenog kozaka.
Cijelo to vrijeme Vitalij Primakov ostao je stalni zapovjednik prve pukovnije, a zatim konjičke brigade, te 8. konjičke divizije Crvenih kozaka. Semjon Abramovič Turovski (1895.-1937.) Bio je Primakov najbliži suradnik i načelnik stožera brigade, a zatim i divizije. Kao i Primakov, Turovski je bio mladić od 24 godine. Židov po rođenju, rodom iz obitelji velikog černigovskog trgovca, Semjon Turovski je od djetinjstva, poput svog brata, krenuo putem revolucionarne borbe. Semjonov brat umro je 1905. godine - njega, zapovjednika vojnog voda, ubile su crno stotine.
Sam je Semjon uhićen 1914. zbog objavljivanja antiratnih letaka. Dvije godine bio je prognan u Vyatku, a zatim je pozvan u vojsku. Semjon Turovski služio je kao dočasnik u pontonskoj bojni. Nakon revolucije pridružio se Crvenoj gardi u Kijevu, a zatim je završio u sastavu Crvenih kozaka. Kao iskusni revolucionar, bivši politički zatvorenik i štoviše, dočasnik s iskustvom u vojnoj službi, Turovski je odmah imenovan zamjenikom zapovjednika 1. pukovnije červonskih kozaka. Zatim je, kako se pukovnija transformirala u brigadu i diviziju, uzastopno obnašao dužnosti načelnika stožera brigade i načelnika stožera divizije. U nedostatku Primakova, koji je bio odsutan zbog zapovjednih i stranačkih poslova, Turovski je preuzeo i dužnost zapovjednika pukovnije, brigade i divizije.
Osma konjička divizija crvenih kozaka imala je vrlo važnu ulogu u građanskom ratu u Ukrajini. Prije svega, s obzirom na visoku upravljivost, riješila je zadatke izvođenja prepada duboko iza neprijateljskih linija, dezorganiziranja sustava zapovijedanja i opskrbe neprijateljskih postrojbi. Crveni kozaci morali su se boriti i protiv Petliurita i protiv Denikinita, a zatim, kada su se odnosi Sovjetske Rusije pogoršali s Batkom Makhno, zatim s Mahnovistima. 26. listopada 1920. u sastavu Jugozapadne fronte stvoren je 1. konjički korpus Crvenih kozaka koji je obuhvaćao 8. i 17. konjičku diviziju.
Zapovjednik 8. divizije, Vitaly Primakov, imenovan je zapovjednikom korpusa. Valja napomenuti da se na ovom mjestu, bez vojnog obrazovanja, Vitaly Primakov pokazao kao izvrstan zapovjednik. Korpus pod zapovjedništvom Primakova sudjelovao je u brojnim vojnim operacijama. Kozaci Chervonny sudjelovali su u porazu Simona Petliure i njegovih formacija, u sovjetsko-poljskom ratu, u porazu Revolucionarne ustaničke vojske Nestora Makhna i odreda atamana Palija. U prosincu 1920. u sastav korpusa uključena je i 9. konjička divizija koja je pretvorila korpus u moćnu formaciju s tri divizije u svom sastavu.
Nakon završetka građanskog rata korpus nije rasformiran i nastavio je postojati. Međutim, zapovjednik korpusa Vitalij Primakov poslan je na studij u Moskvu, na vojno-akademske tečajeve najvišeg zapovjednog osoblja Crvene armije. Zatim su 1924.-1925. Primakov je vodio Višu konjičku školu u Lenjingradu, bio je vojni savjetnik 1. nacionalne armije u Kini i zapovijedao je 1. streljačkim zborom u Lenjingradskoj vojnoj oblasti.
Još jedna zanimljiva stranica u životu slavnog zapovjednika korpusa je njegov rad kao vojnog atašea u Afganistanu i sudjelovanje u specijalnoj operaciji Crvene armije na području ove zemlje. Primakov je djelovao pod pseudonimom "Ragib-beg", u afganistanskoj odjeći, zbog čega je čak na Zapadu dobio nadimak "Crveni Lawrence" (Lawrence od Arabije je poznati britanski obavještajni časnik koji je radio na Bliskom istoku).
Primakov je ostavio nekoliko zanimljivih knjiga u kojima je govorio o zemljama u kojima je uspio posjetiti i obaviti važne misije sovjetske vlade. Od svibnja 1936. zapovjednik korpusa Vitalij Primakov bio je zamjenik zapovjednika Lenjingradske vojne oblasti. Međutim, daljnja vojna karijera slavnog civilnog zapovjednika zastala je. Prvo, previše si je dopustio i mogao je otvoreno kritizirati sovjetsko vojno vodstvo, uključujući i Klimenta Vorošilova. Drugo, Primakov je sredinom 1920-ih podržavao Lava Trockog, pa iako je kasnije poricao pripadnost trockistima, Kremlj se sjetio ove epizode u životu zapovjednika korpusa.
14. kolovoza 1936. Primakov je uhićen pod optužbom da je sudjelovao u vojnoj "vojnoj trockističkoj organizaciji", 1937. priznao je krivnju za sudjelovanje u antisovjetskoj trockističkoj vojno-fašističkoj uroti. Vitalij Primakov, zajedno s Mihailom Tuhačevskim, Ionom Yakir, Ieronim Uborevich, osuđen je na smrt i pogubljen 12. lipnja 1937. godine. Najbliži Primakov suradnik u pukovniji, brigadi i diviziji zapovjednika kozačkog korpusa Chervonnoye Semjona Turovskog nije izbjegao sličnu sudbinu. On, koji je prije uhićenja obnašao dužnost zamjenika zapovjednika trupa vojne oblasti Harkov, strijeljan je 1. srpnja 1937. godine.
Što se tiče konjičkog zbora, on je pod svojim izvornim imenom postojao do 1938. godine, kada je pretvoren u 4. konjički korpus Crvene armije.