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

«В те дни я, временно командовавший 3-й батареей, был представлен Клименту Ефремовичу Ворошилову. Он улыбнулся:

– Такой молодой и уже командует батареей?

В то время в артиллерии было мало молодых специалистов на командных должностях. Климент Ефремович подробно расспросил, давно ли служу, где учился. Ознакомившись с состоянием дел в батарее, выразил удовлетворение. Я счёл нужным доложить, что у нас пала от сибирской язвы лошадь помощника командира батареи. В то время это было происшествие чрезвычайное, и Климент Ефремович тотчас же приказал в течение 6 часов вывести личный состав и лошадей в поле, объявить карантин. А поздно вечером вместе с Семёном Михайловичем Будённым приехал проверить, как выполнено приказание. Найдя нас в открытой степи, где мы уже успели оборудовать для себя небольшой лагерь, поблагодарил за быстроту и распорядительность…»

С начала 1936 года Москаленко служил в 45-м механизированном корпусе Киевского военного округа, а с ноября 1936 года находился в этой же должности в 133-й механизированной бригаде 2-го механизированного корпуса в Киевском военном округе.

16 августа 1938 года Кириллу Семёновичу Москаленко было присвоено воинское звание полковника. В его аттестации за этот год командование отмечает, что он: «волевой, энергичный, инициативен, решительный и настойчивый в проведении своих решений в жизнь…»

В 1939 году он был назначен начальником артиллерии 51-й Перекопской стрелковой дивизии Одесского военного округа, с которой участвовал в советско-финской войне 1939–1940 годов, за что был награждён орденом Красного Знамени. Затем последовательно он начальник артиллерии 35-го стрелкового корпуса (Кишинёв] и 2-го механизированного корпуса (Тирасполь].

К.С. Москаленко. На Юго-Западном направлении. Книга

В том же 1939 году Москаленко учится на Курсах усовершенствования высшего комсостава при Артиллерийской академии имени Ф. Э. Дзержинского. А с мая 1940 года служит начальником артиллерии 35-го стрелкового корпуса, принимавшего участие в походе Красной Армии в Бессарабию. О своей жизни в этом цветущем краю Кирилл Семёнович писал в своей двухтомной книге воспоминаний «На юго-западном направлении», где, в частности, говорил:

«Последнюю предвоенную весну я встретил в Молдавии. Помню, пышно цвели сады. Ещё недавно спокойные реки бурлили половодьем. Ожили поля, виноградники. С восходом солнца на них закипала работа, радостная, с песней и весёлой шуткой. Возвращались люди по вечерам тоже с песней. И до поздней ночи в сёлах не умолкала музыка, кружилась в танце молодёжь.

Так хороша была та молдавская весна, что не раз становилось грустно при мысли о предстоящем отъезде.

Служба то и дело бросала меня, как, впрочем, и многих других военных, из конца в конец страны. Сначала на Украину, потом на Кавказ и в Белоруссию, оттуда в Сибирь, на Дальний Восток. Довелось мне служить и учиться в Ленинграде. Затем возвратился на Украину, но ненадолго: перевели в Молдавию. А теперь предстояло попрощаться и с этим полюбившимся мне краем…»