Но зато вслед за уходившими оккупантами шли отряды красногвардейцев. Развёртывалась борьба с контрреволюционными бандами. Было не до учёбы, и в 1919 году я оставил училище. Приехав домой, участвовал в сборе продразвёрстки, выполнял другие поручения ревкома. А когда пришли деникинцы, расстреливавшие и вешавшие без суда всех подозреваемых в помощи Советам, пришлось скрываться. Наконец, в декабре того же года с приходом регулярных частей Красной Армии прочно установилась Советская власть. Однако гражданская война не была окончена.

В августе 1920 года я вступил в комсомол и вскоре с Тимофеем Цыганенке был принят в отряд Куличенко, оперировавший в наших краях против белогвардейских и махновских банд. Вместе мы участвовали и в первых боях с махновцами в районе Чаплино, Синельниково, Павлоград.

Так началась моя военная служба, не прерывающаяся с тех пор ни на один день вот уже более полувека…»

После боёв с махновцами отряд Куличенко влился в Первую Конную армию под командованием Семёна Михайловича Будённого, и в её составе потом громил врангелевские войска в Таврии – под Мелитополем, Большим Токмаком и в Крыму. Не случайно в том же году появился знаменитый «Марш Будённого», который написали поэт Анатолий Д’Актиль и музыканты братья Даниил и Дмитрий Покрасс, увековечившие своей песней историю Конармии и её командармов:

…Будённый – наш братишка,

С нами весь народ.

Приказ: «Голов не вешать

И глядеть вперёд!»

Ведь с нами Ворошилов,

Первый красный офицер,

Сумеем кровь пролить

За СССР.

Веди, Будённый нас смелее в бой!

Пусть гром гремит,

Пускай пожар кругом:

Мы – беззаветные герои все,

И вся-то наша жизнь есть борьба!..

Высо́ко в небе ясном

Вьётся алый стяг.

Мы мчимся на конях

Туда, где виден враг.

И в битве упоительной

Лавиною стремительной —

«Даёшь Варшаву!»

«Дай Берлин!» —

Уж врезались мы в Крым!

Веди, Будённый нас смелее в бой!

Пусть гром гремит,

Пускай пожар кругом:

Мы – беззаветные герои все,

И вся-то наша жизнь есть борьба!..

Будучи уже маршалом Советского Союза, Кирилл Семёнович Москаленко писал, что служба в Конармии закалила его, молодого тогда комсомольца, воспитала волю, смелость, настойчивость, мужество, привила любовь к Советской Родине и к своему любимому роду войск – кавалерии.

В декабре 1920 года его и нескольких других молодых бойцов направили на курсы комсостава в город Луганск. Но там они учились недолго. Вскоре весь личный состав курсов был брошен на ликвидацию банд Каменюка и «Маруси», бесчинствовавших в то время в донских и луганских степях. После их разгрома, состоявшемся в феврале 1921 года, Москаленко направили в 5-ю Харьковскую артиллерийскую школу, которая была одним из лучших средних военно-учебных заведений того времени. Она имела отборный профессорско-преподавательский состав, входившие в который военные специалисты обладали широкими познаниями и опытом. Во время учёбы в ней курсанты неоднократно привлекались к борьбе с бандами на Харьковщине и Полтавщине.

В сентябре этого года Москаленко вместе с воинской частью был переведён в город Брянск. В то время воины гарнизона шефствовали над брянским заводом «Красный Профинтерн» (ныне производственное объединение БМЗ), и Кирилл Семёнович в этот период неоднократно посещал завод. В знак признательности его деятельности Кириллу Семёновичу было присвоено звание почётного кузнеца завода.

После участия в боях против войск генерала Врангеля на юге Украины и в Крыму, Кирилл Семёнович сражался с различными вооружёнными формированиями на Дону и Северном Кавказе.

В 1922 году, сдав с отличием все экзамены, он был направлен вновь в 1-ю Конную армию, но уже не рядовым бойцом, а командиром взвода конно-артиллерийского дивизиона 6-й Чонгарской кавалерийской дивизии. К тому времени гражданская война закончилась, и лишь на Дальнем Востоке, в Средней Азии и кое-где на Северном Кавказе ещё продолжалась ликвидация контрреволюционных банд. В этих боях довелось поучаствовать и Москаленко, так как 1-я Конная армия в составе 4-й Ленинградской, 6-й Чонгарской, 5-й Блиновской и 14-й Майкопской дивизий находилась на Северном Кавказе. Последней такой операцией на Северном Кавказе для него была ликвидация банд князя Джентемирова.

С начала 1923 года его перевели в Армавир, поближе к штабу дивизии. Зимой дивизион размещался в городе, в хороших казармах, расположенных у впадения прозрачной реки Уруп в мутную, бурную Кубань. Летом вместе со всей артиллерией 1-й Конной армии он выезжал в Персияновские лагеря близ города Новочеркасска. Все дни там были заполнены конной и артиллерийской, а также тактической и строевой подготовкой, да ещё политическими занятиями.

Политсостав, коммунисты были тогда в Красной Армии той мощной цементирующей силой, которая сплачивала весь личный состав в единый организм, в армию нового, революционного типа. Осознавая это, в 1923 году Кирилл Семёнович Москаленко в станице Урупской был принят в кандидаты партии большевиков.

С августа того же года по сентябрь 1924-го Кирилл Семёнович временно исполнял обязанности помощника командира батареи. С мая 1925 года он был уже командиром батареи, а с 1926 года служил в Белорусском военном округе, где командовал артиллерийским взводом, а потом был временно исполняющим должность командира учебной батареи.

В феврале 1926 года Москаленко довелось познакомиться с Михаилом Ивановичем Калининым, приезжавшим в Брянск и Бежицу, и, как потом Кирилл Семёнович описывал это памятное время, «в числе других я сопровождал его на завод имени Профинтерна, где ещё в 1919 году ему пришлось бороться с засильем эсеров. Рассказывал он об этом очень интересно, образно, и мы все с увлечением слушали его, радуясь встрече с ним, одним из выдающихся деятелей нашей партии».

Далее он сообщает, что в 1926 году в Брянске его приняли в члены ВКП(б), и тут же рассказывает об одном весьма немаловажном событии: «Вместе с трудящимися Брянска довелось нам пережить и большое горе, постигшее 21 января 1924 года нашу партию, страну и весь советский народ. Умер Владимир Ильич Ленин. Когда его хоронили в Москве, у нас, как и повсюду в стране, всё движение остановилось, люди замерли в скорбном молчании, глухо и тревожно звучали прощальные гудки паровозов, заводов и фабрик. Революция, Советская власть, разгром её внутренних и внешних врагов, строительство новой жизни – всё это было для каждого из нас связано с именем Ленина. И теперь, когда его не стало, всех нас, потрясённых непоправимой утратой, охватило такое волнение, что