Na vrhuncu državljanske vojne je sovjetsko vodstvo prišlo do zaključka o zaželenosti oblikovanja "nacionalnih" enot v okviru Rdeče armade. Rdeča armada je imela torej svoje kozake in poglavarje. 28. decembra 1917 je bil ustanovljen 1. kuren červonskih kozakov, ki je postal prva nacionalna enota v Rdeči armadi. Že nastanek kozakov Chervonny je zaznamoval nastanek sovjetskih oboroženih sil v nacionalnih regijah nekdanjega Ruskega cesarstva.
Ozadje nastanka prve nacionalne vojaške enote je naslednje. 11.-12. Decembra (24.-25.) 1917 je bil v Harkovu prvi vseukrajinski kongres sovjetov, na katerem je bila razglašena Ukrajinska ljudska republika sovjetov delavcev, kmetov, vojakov in kozaških poslancev (UNRS). Takoj je postal središče privlačnosti sovjetskih sil v Ukrajini, alternativa Ukrajinski ljudski republiki, ki so jo v Kijevu razglasili nacionalisti.
17. (30.) decembra 1917 je bil kot organ UNRS ustanovljen Začasni osrednji izvršni odbor Sovjetov Ukrajine, Ljudski sekretariat pa je postal izvršni organ Vseslovenskega centralnega izvršnega odbora, ki je vključeval Ljudski sekretariat za vojaške zadeve, ki jo vodi ukrajinski komunist Vasilij Šahraj. 18. (31.) decembra 1917 je bil ustanovljen Vojaško-revolucionarni odbor za boj proti kontrarevoluciji, ki se je od 25. decembra 1917 (7. januarja 1918) moral ukvarjati z oblikovanjem delov Rdečega kozaka.
V noči na 27. december so se v Harkovu odvijali nasilni dogodki. Revolucionarno nastrojeni vojaki in rdeča garda so razorožili 2. ukrajinski rezervni polk UPR, nameščen v mestu. Hkrati so na njihovo stran stopili vojaki polka, ki so simpatizirali z boljševiki. 28. decembra 1917 (10. januarja 1918) se je začelo oblikovanje 1. kurena (polka) červonskih kozakov, ki je vključeval rdeče garde iz harkovskih odredov, vojake stare ruske vojske in borce 2. ukrajinskega rezervnega polka. UNR, ki je prešel na stran Sovjetov, bolje rečeno njegova dva ustja - 9. in 11. Politično jedro nove oborožene formacije so sestavljali preizkušeni boljševiki.
Vitaly Markovich Primakov (1897-1937) je odigral ključno vlogo pri nastanku prvega kurena, pa tudi červonskih kozakov kot celote. Kljub dejstvu, da je bil v času opisanih dogodkov star komaj dvajset let, je imel Vitalij Primakov za seboj leta podzemnega revolucionarnega boja. Sin malega ruskega učitelja, Vitalij Primakov, se je kot srednješolec leta 1914 pridružil revolucionarnemu gibanju. Primakov je bil že 14. februarja 1915 obsojen zaradi posedovanja orožja in distribucije letakov v vseživljenjsko naselje v Sibiriji. Toda v daljnem Abanu ni preživel veliko časa - dve leti po sodbi je februarska revolucija osvobodila politične zapornike. Vitaly Primakov je prišel v Kijev, kjer je postal član lokalnega boljševiškega odbora, nato pa je bil izvoljen za delegata na II vseslovenskem kongresu Sovjetov iz svoje rodne provincije Chernigov.
Ko se je v Petrogradu začela oktobrska revolucija, je Primakov poveljeval enemu od odredov Rdeče garde, ki so vdrli v Zimsko palačo. Včerajšnji dijak in politični zapornik je hitro postal eden vidnejših poveljnikov Rdečih. Takoj po revoluciji je odšel v Gatchino - boriti se s četami Petra Krasnova, nato pa odšel v Ukrajino. Kot ideološka oseba in izkušen poveljnik je bil Primakov zaupan ustvarjanju prve ukrajinske vojaške enote kozakov Chervonny. Kuren je bil prvotno ustvarjen kot pehotni polk, nato pa so ga preoblikovali v konjeniško enoto. Ker je enota uradno veljala za kozaka, je bil Vitalij Primakov omenjen kot ataman prvega kurena červonskih kozakov.
4. (17.) januarja 1918 se je Primakov kuren v okviru skupine čet pod poveljstvom Pavla Jegorova odpravil proti Poltavi. Hkrati so kozaki iz srca prejeli prvi ognjeni krst, potem ko so vstopili v bitko pri Poltavi. Potem se je v Kijev preselila konjeniška divizija iz kurena, ki ji je osebno poveljeval Primakov. V Kijevu se je število polka opazno povečalo in vanj so bili vpisani ne samo kozaki, ampak tudi predstavniki različnih narodnosti. Zato je bilo odločeno, da se polk preimenuje v 1. delavsko -kmečki socialistični polk Rdeče armade, vendar je sovjetsko vodstvo nasprotovalo novemu videzu polka. V tem primeru je bilo treba ustanoviti nacionalne enote kot alternativo ukrajinskim nacionalističnim formacijam.
Medtem je 27. januarja (9. februarja) 1918 osrednja Rada podpisala ločeno pogodbo z Nemčijo in Avstro-Ogrsko. Kmalu je bil sklenjen brestovsko-litovski mir, po katerem naj bi sovjetska Rusija umaknila svoje čete z ozemlja Ukrajine. Tako so deli červonskih kozakov, vključno s kurenom, začeli svojo pot onkraj meja Male Rusije. Odred pod poveljstvom Primakova se je umaknil na ozemlje Sovjetske Rusije, kjer je sodeloval v bojih pri Novočerkasku, nato pa pri zagotavljanju evakuacije Ljudskega sekretariata UNRS iz Taganroga v Moskvo. Nato je bil kuren nameščen v regiji Chernigov in blizu Novgorod-Severskega, kjer je prehajalo nevtralno območje med Sovjetsko Rusijo in Ukrajino.
22. septembra 1918 se je Vseukrajinski osrednji vojaško-revolucionarni odbor odločil, da na mejno nevtralnem območju oblikuje dve ukrajinski uporniški diviziji s štirimi četrtinami. Prva ukrajinska uporniška divizija je vključevala 3 pehotne kurene in 1 konjeniški kuren pod poveljstvom Vitalija Primakova.
Katera je bila prva nacionalna vojaška enota v tem času? Prvič, če govorimo o številu, bi polk Primakovega kurena lahko poimenovali precej pogojno. Kuren je sestavljal en konjski in en peš kozaški stotnik, mitraljeska ekipa, topniška baterija z dvema tri-palčnima topovoma in majhen odred skuterjev (kolesarjev). Nato so stopala iz kurena umaknili in jih vključili v 1. uporniški bogunski polk. Po drugi strani je bilo v kuren vključenih več manjših konjeniških enot, nato pa se je polk preoblikoval v 1. konjeniški polk rdečih kozakov 1. vstajniškega diviziona.
Posledično je v okviru konjeniškega polka nastalo štiri stotine konjenikov. V prvi in drugi stoti so služili kozaki in malorusci, tretjo stotino so imeli madžarski in nemški vojaki - dezerterji in nekdanji vojni ujetniki nemške in avstro -ogrske vojske, četrta stotina pa je bila najbolj eksotična - bila je so služili Kurdi, ki so se borili kot del turške vojske in so med prvo svetovno vojno padli v rusko ujetništvo. Tako je bil polk po svoji sestavi pol mednaroden, kar mu ni preprečilo, da bi ga šteli za kozaško ukrajinsko enoto.
November 1918 je bil za polk v znamenju novih motenj. Polk je bil premeščen v 2. uporniški divizion ukrajinske sovjetske vojske, nato pa je začel aktivno sodelovati v sovražnostih proti vojski UPR. Do pomladi 1919 se je osebje polka dopolnilo zaradi novega priliva maloruskih prostovoljcev, novakov, premeščenih iz moskovske regije, pa tudi madžarskih internacionalistov iz vrst nekdanjih avstro-ogrskih vojnih ujetnikov.
Ob upoštevanju povečanja števila polka je bil 18. julija 1918 1. konjeniški polk Rdečih kozakov preoblikovan v 1. konjeniško brigado Rdečih kozakov. Brigada je imela zdaj dva polka. Novembra 1919 je bila na podlagi brigade napotena 8. konjeniška divizija Rdečih kozakov.
Ves ta čas je Vitaly Primakov ostal stalni poveljnik prvega polka, nato konjeniške brigade in 8. konjeniške divizije Rdečih kozakov. Semjon Abramovič Turovski (1895-1937) je bil Primakov najbližji sodelavec in načelnik štaba brigade, nato pa divizije. Tako kot Primakov je bil tudi Turovski mladenič, star 24 let. Žid po rodu, domačin iz družine velikega černigovskega trgovca, Semjon Turovski je od otroštva, tako kot njegov brat, stopil na pot revolucionarnega boja. Semjonov brat je umrl leta 1905 - njega, poveljnika vojaške enote, so ubili črno stotine.
Sam Semjon je bil leta 1914 aretiran zaradi objavljanja protivojnih letakov. Dve leti je bil izgnan v Vyatko, nato pa vpoklican v vojsko. Semjon Turovski je bil podčastnik v pontonskem bataljonu. Po revoluciji se je pridružil Rdeči gardi v Kijevu, nato pa končal v formacijah Rdečih kozakov. Kot izkušen revolucionar, nekdanji politični zapornik in poleg tega podčastnik z izkušnjami v vojaški službi je bil Turovski takoj imenovan za namestnika poveljnika 1. polka červonskih kozakov. Potem, ko se je polk preoblikoval v brigado in divizijo, je zaporedoma opravljal funkcije načelnika štaba brigade in načelnika štaba divizije. V odsotnosti Primakova, ki je bil odsoten zaradi poveljevalnih in partijskih zadev, je Turovski prevzel tudi naloge poveljnika polka, brigade in divizije.
8. konjeniška divizija Rdečih kozakov je imela zelo pomembno vlogo v državljanski vojni v Ukrajini. Najprej je zaradi visoke okretnosti rešil naloge izvajanja napadov globoko za sovražnikovo črto, dezorganizacije poveljniškega sistema in oskrbe sovražnih čet. Rdeči kozaki so se morali boriti tako proti petliurčanom kot denicinčanom, nato pa, ko so se odnosi Sovjetske Rusije z Batko Makhno poslabšali, nato proti mahnovistom. 26. oktobra 1920 je bil v okviru jugozahodne fronte ustanovljen 1. konjeniški korpus Rdečih kozakov, ki je vključeval 8. in 17. konjeniško divizijo.
Za poveljnika korpusa je bil imenovan poveljnik 8. divizije Vitaly Primakov. Treba je opozoriti, da se je na tem delovnem mestu, brez vojaške izobrazbe, Vitaly Primakov izkazal kot odličen poveljnik. Korpus pod poveljstvom Primakova je sodeloval v številnih vojaških operacijah. Kozaki Chervonny so sodelovali pri porazu Simona Petliure in njegovih formacij, v sovjetsko-poljski vojni, v porazu Revolucionarne uporniške vojske Nestorja Makhna in odredov atamana Palija. Decembra 1920 je bila v korpus vključena tudi 9. konjeniška divizija, ki je korpus spremenila v močno formacijo s tremi divizijami v svoji sestavi.
Po koncu državljanske vojne korpus ni bil razpuščen in je še naprej obstajal. Vendar je bil poveljnik korpusa Vitalij Primakov poslan na študij v Moskvo, na vojaško-akademske tečaje najvišjega poveljniškega osebja Rdeče armade. Nato v letih 1924-1925. Primakov je vodil Višjo konjeniško šolo v Leningradu, bil vojaški svetovalec 1. narodne armade na Kitajskem in poveljeval 1. strelskemu korpusu v Leningradskem vojaškem okrožju.
Druga zanimiva stran v življenju slavnega poveljnika korpusa je njegovo delo kot vojaškega atašeja v Afganistanu in sodelovanje v posebni operaciji Rdeče armade na ozemlju te države. Primakov je deloval pod psevdonimom "Ragib-beg", v afganistanskih oblačilih, zaradi česar so ga na zahodu celo poimenovali "Rdeči Lovrenc" (Lawrence iz Arabije je slavni britanski obveščevalni oficir, ki je delal na Bližnjem vzhodu).
Primakov je pustil več zanimivih knjig, v katerih je govoril o državah, kjer mu je uspelo obiskati in izvesti pomembne misije sovjetske vlade. Od maja 1936 je poveljnik korpusa Vitalij Primakov opravljal funkcijo namestnika poveljnika Leningradskega vojaškega okrožja. Vendar se je nadaljnja vojaška kariera slavnega civilnega poveljnika ustavila. Prvič, preveč si je dovolil in je lahko odkrito kritiziral sovjetsko vojaško vodstvo, tudi Klimenta Vorošilova. Drugič, Primakov je sredi dvajsetih let prejšnjega stoletja podpiral Leona Trockega in čeprav je kasneje zanikal pripadnost trockistim, se je Kremelj spomnil te epizode v življenju poveljnika korpusa.
14. avgusta 1936 je bil Primakov aretiran zaradi obtožbe, da je sodeloval v vojaški "vojaški trockistični organizaciji", leta 1937 je priznal krivdo za sodelovanje v antisovjetski trockistični vojaško-fašistični zaroti. Vitalij Primakov je bil skupaj z Mihailom Tuhačevskim, Iono Yakir, Ieronim Uborevič obsojen na smrt in usmrčen 12. junija 1937. Najbližjemu Primakovemu sodelavcu v polku, brigadi in diviziji poveljnika kozaškega korpusa Chervonnoye Semjona Turovskega ni ušla podobna usoda. On, ki je pred aretacijo opravljal funkcijo namestnika poveljnika čet vojaškega okrožja Harkov, je bil ustreljen 1. julija 1937.
Kar zadeva konjeniški korpus, je pod prvotnim imenom obstajal do leta 1938, ko se je preoblikoval v 4. konjeniški korpus Rdeče armade.