В частях и подразделениях Червонного казачества в отличие от красногвардейских отрядов, содержавшихся за счет предприятий, средства на обустройство «червонных» казаков выделяли партийные организации, а потом и Совет народных комиссаров, — советское правительство. Командиров среди Червонного казачества не выбирали, их назначали сверху.
Формирование этого соединения (дивизии) осуществлялось мобилизационным отделом Народного секретариата по военным делам. Комиссаром по организации и сколачиванию полков Червонного казачества партийное руководство Советской России назначило Виталия Марковича Примакова. Родился и вырос он на Черниговщине в еврейской семье учителя. Рано примкнул к революционному движению. Так, будучи гимназистом, в 1915 году за распространение листовок и хранение огнестрельного оружия был осужден на пожизненное поселение в Восточной Сибири. Освободила его из заточения Февральская революция.
1-й полк Червонного казачества был создан в Харькове еще 28 декабря 1917 года под командованием В.М.Примакова, или как его кратко и ласково называли «Марковича». Кто же попадал служить в полк? Прежде всего, основу его составляли украинские крестьяне, преимущественно казацкого происхождения с территорий Левобережной и Восточной Украины. Но в тридцатых годах Сталин и правительство Советского Союза поняло, что при троцкистской политике геноцида казачества оно лишилось здоровой части населения. И сразу же включило политический реверс, — стало приглашать на Дон, Кубань и Терек советских граждан, награждая их «званием казака».
В результате чего в строю красного казачества уже не стало той монолитности, которая существовала раньше. Постепенно культивировался, а потом и прижился сплошной «интернационализм». По воспоминаниям одного из сотрудников штаба Войска Донского Н. Быкова, изложенных в его книге «Казачья трагедия», говорилось:
«Из этих народившихся «казаков» и стали формироваться воинские части. Но что это были за части, можете себе представить. Идет по улице военным строем такая вновь сформированная казачья воинская часть, но вы видите там все национальности: монголов, татар, армян, грузин, евреев и т. п., собранных со всех губерний и областей; казаков же, настоящих, там почти не видно…».
1-й полк Червонного казачества выступил из Харькова 4 января 1918 года вместе с отрядами Красной армии и Красной гвардии на борьбу против Центральной Рады. Советские войска действовали успешно и уже 6 января захватили Полтаву, а 26 — пал Киев.
В 1919 году кавалерийская дивизия Червонного казачества под командованием Примакова на протяжении месяца защищала Чернигов от наседавших деникинцев.
В 1920 году он уже командир 1-го корпуса Червонного казачества. За бои под Орлом и Курском, а также за успехи в советско-польской войне он был награжден двумя орденами Боевого Красного Знамени.
В 1923 году Примаков заканчивает Высшие военно-академические курсы, а в 1925 году — Высшую кавалерийскую школу в Ленинграде. Некоторое время командует корпусом Червонного казачества, затем возвращается в Ленинград на должность начальника Высшей кавалерийской школы.
В 1925 — 1926 годах находился по линии военной разведки в долгосрочной командировке в Китае.
В 1927 — 1930 годах проходит военную службу в качестве военного атташе в Афганистане и Японии.
В 1931 году командовал стрелковым корпусом на Урале.
«Нужно сказать, кавалеристы, — примаковцы, котовцы и буденовцы были патриотами своих корпусов в те далекие времена, этот патриотизм доходил до антагонизма», — вспоминал генерал А.В. Горбатов.
Известно, что К.Е. Ворошилов и С.М. Буденный нетерпимо относились ко многим выдающимся кавалерийским вожакам и вообще недооценивали роль героических соединений советской конницы, которые не входили в состав Первой Конной армии.
Отношения между конармейцами и примаковцами вообще можно признать наиболее напряженными.
На февральско-мартовском Пленуме ЦК ВКП(б) 1937 года К.Е.Ворошилов иронизировал:
«Он, Примаков, видел в нас конкурентов: он кавалерист, мы с Буденным тоже кавалеристы. И он думая, что его слава затмевалась Буденным, ему не давали ходу вследствие того, что Буденный с его единомышленниками из Первой Конной армии заняли все видные посты в кавалерийском строе, он вследствие этого был недоволен и фрондировал».
Но это случится несколько позже, а пока он вместе с группой видных военачальников, куда входили товарищи Дыбенко, Дубовой, Уборевич, Якир, едет в Германию повышать образование в Военной академии Генерального штаба. Вернувшись из Германии, получил должность помощника командующего Северо-Кавказским военным округом.
С 1935 года — заместитель командующего Ленинградским военным округом. В это время в стране начались аресты видных военачальников. В июле 1936 года люди в васильково-красных фуражках пришли и за ним.