О своей встрече с генералом Москаленко в городе Станиславе (Ивано-Франковске) вспоминал после войны и Иван Яковлевич Шпак, встречавшийся с ним сначала в Чехословакии, а затем в северо-восточной части Украинских Карпат, Прикарпатье и Ополье:
«С Праги перебросили нас на Моравску-Остраву. Придали нам много танков. Я сразу всех в лес, танки выдвинул вперёд, собрал своих ротных и вышел на опушку леса для рекогносцировки. Задача была следующая: взять районный населённый пункт.
Поставил задачу, где кому наступать, в каком направлении. Идём назад мимо танков. И тут "ишак" заскрипел…
Как дал по просеке, накрыл нас. Я нырнул под дерево в ямку. Голову вниз, а задница наружу. Ну и туда осколок – бах, готово. Захлюпало, полные штаны крови. Взяли меня хлопцы под руки, повели в тыл. Может, метров сто по просеке прошли. Смотрю – стоит "виллис", вокруг него офицеры. Генерал выходит из машины и кажет: "Что, сынок, отвоевался? Ну, всё, давай, отдыхай; мы сами уже разберёмся". Так я первый раз увидел командарма-38 Москаленко. Потом уже, будучи комендантом в Станиславе, пил с ним горилку. Нормальный мужик…»
Ещё при жизни Кирилла Семёновича – 22 февраля 1978 года – решением исполнительного комитета Тираспольского городского Совета депутатов трудящихся ему был о присвоено звание «Почётного гражданина города Тирасполя». Зимой 1941-го года он выступал на партконференции в Тирасполе в здании, в котором ныне располагается музей.
В городе Харькове тоже установлена памятная доска в честь памяти Кирилла Семёновича, который в начале своей армейской карьеры проходил там учёбу в артиллерийской школе, а в годы войны он воевал в этих местах, освобождая их от гитлеровцев.
Именем знаменитого маршала Москаленко названа ещё одна улица в Кировском округе города Омска в Сибири.
Ну, а в августе 2012 года в городе Липовце Винницкой области (Украина] был установлен знак с мемориальной доской в честь памяти командующего генерал-полковника Москаленко, под руководством которого 38-я армия освобождала от немцев эти места.
А 25 июля 2011 года в столице на здании штаба Московского военного округа торжественно открыта памятная доска дважды Герою Советского Союза маршалу Советского Союза Кириллу Семёновичу Москаленко. Это первый памятный знак прославленному маршалу в России, потомки которого сегодня живут, в основном, на Украине, откуда родом и сам маршал.
Мемориальная доска установлена на Космодамианской набережной, дом 24, в котором в 1953–1960 годах работал Москаленко. С 1933 года в нём располагался штаб Московского военного округа, здесь служили такие известные военачальники как С. М. Будённый, К. А. Мерецков, И. В. Тюленев, Н.И. Крылов, К. С. Москаленко, С. Л. Соколов и другие. Фасад Кригскомиссариата со стороны Москвы-реки украшают мемориальные доски, посвящённые работавшим в здании генералам и маршалам, а на верхней площадке широкой лестницы перед входом установлены артиллерийские орудия времён Гражданской войны. По одной из легенд 1950-х годов, именно здесь прошли последние часы жизни Л. П. Берии, и здесь же, в подвалах Кригскомиссариата, он был расстрелян.
Мундир Кирилла Семёновича Москаленко
Участвовавший в церемонии открытия здесь памятной доски маршалу его внук Игорь Москаленко сказал: «Самое главное, чтобы люди помнили о своих героях, помнили, что надо свою страну защищать, чтобы молодое поколение воспитывалось в традициях патриотизма. Это самое главное!..»
А вот в городе Одинцово под Москвой до сих пор ещё нет улицы с именем маршала Москаленко, хотя в двух с половиной километрах от этого городка располагается посёлок Власиха, который представляет собой главный штаб Ракетных войск стратегического назначения (РВСН). В ряду первых пяти Главнокомандующих РВСН, в честь которых названы пять улиц города Одинцово, образовалась брешь. Есть улицы маршалов Жукова, Неделина, Бирюзова, Крылова, Толубко, а вот Москаленко – нет. Может быть, это потому, что он был на посту Главкома РВСН недолго? Но именно Кирилл Семёнович отстоял самостоятельность этого вида Вооружённых сил, тем, что решительно и смело противостоял альтернативным планам по передаче управления ракетными войсками в округа.
К счастью, он не погиб на боевом посту, как маршал М. И. Неделин, не умер на работе, как Н. И. Крылов. Как и подобает честному офицеру, он в 60 лет (всё-таки это уже пенсионный возраст) уступил важный и ответственный пост Главного командующего своему преемнику – С. Б. Бирюзову, а свои знания и опыт посвятил инспекторской работе в Министерстве Обороны СССР.
За время своей работы в РВСН он установил в них систему боевого дежурства, добился введения льгот для личного состава дежурных сил по денежному и вещевому довольствию, продовольственному снабжению и дополнительных отпусков. Создал сеть военно-учебных заведений для подготовки офицеров-ракетчиков. И благоустроил закрытый военный посёлок ракетчиков Власиха, который воспел в своих стихах Виталий Васильевич Жикин, служивший в Главном штабе Ракетных войск стратегического назначения.
Стихотворение называется «Власиха», а воспеваемый поэтом посёлок имеет статус ЗАТО – закрытое административно-территориальное образование:
Вла́сиха родная, радуя наш взор,
Смотрит улыбаясь в зеркала озёр…
Смотрит и любуется на свою красу.
В Подмосковном, сказочном выросла лесу.
С каждым годом краше, ярче и милей.
Всех гостей встречает строем тополей.
Бывшая деревня, военный городок,
А теперь – посёлок, округ и ЗАТО.
В Указе Президента – теперь узнали все,
Что она – столица войск РВСН!
Власихой гордиться мы можем и должны,
Славные служили здесь маршалы страны —
Родины, России верные сыны:
Жуков и Неделин, Толубко и Крылов,
Маршал Москаленко и маршал Бирюзов.
В очередной раз возвращаясь взглядом на малую родину Москаленко, следует упомянуть ещё сельскую школу в Гришино, которая имеет небольшой собственный музей с экспонатами Кирилла Семёновича и носит его имя. Ещё до окончания войны
Герой Советского Союза генерал-полковник (а позже – маршал] Москаленко переписывался со школьниками Красноармейска и Красноармейского района. В местном краеведческом музее сохранилось одно из его писем к учащимся 5-го класса «Д» средней школы № 1.
«Здравствуйте, дорогие мои земляки – товарищи пионеры Кузьмук, Аржавитин, Кулаков, Сорока, Тахтарова и Зубченко, весь ваш класс, вся ваша школа! – писал детям Москаленко. – Благодарю вас за письмо. Очень ему рад и с удовольствием отвечаю. Ваш привет передал всем офицерам и бойцам. Весьма рад, что вы, мои хорошие земляки, не отстаёте и в сборе средств в фонд обороны, и в строительстве нашего хозяйства, и в учёбе. Будьте и впредь такими же активными строителями нашей Родины. Мы, в свою очередь, обещаем вам окончательно очистить нашу Отчизну от немецких захватчиков и добить фашистского зверя в его берлоге. А после разгрома врага заеду на Родину и обязательно буду у вас.
Привет мой вам всем с самыми наилучшими пожеланиями. Привет всем вашим воспитателям-учителям и родным от всех наших генералов, офицеров и бойцов.
Ваш К. С. Москаленко.
13 мая 1944 года».
Общение маршала Москаленко с молодым поколением никогда не прекращалось, и в газете «Магнитогорский металл» от 13 сентября 1966 года в заметке «Дети «пишут» историю» был опубликован фрагмент из ответа Москаленко на письмо заместителя директора Дома культуры трудовых резервов Магнитогорского города Алексея Васильевича Медведева. Он в нём писал:
«…Благодарю за добрые пожелания. Одновременно сообщаю Вам, что мною направлено письмо командующему войсками Уральского военного округа о выделении для Вашего клуба просимого Вами оружия и погон.
С наилучшими пожеланиями Вам и всем членам клуба».
Озабоченность Кирилла Семёновича понятна, ведь по решению преподавателей и учащихся трудовых резервов города он был зачислен в члены недавно организованного здесь клуба революционной и трудовой славы города и Южного Урала. Этот клуб сформировался быстро: его участниками в короткое время стало около семисот учеников технических училищ города. Каждый из них горит желанием – пополнить историческими материалами музеи не только своего училища, но и Дома культуры трудовых резервов. Ведь участвуя в розысках таких документов, они тем самым познают историю своего города, края. Это как раз и отвечает задачам учебной программы коллектива преподавателей технических училищ…
Маршал наступления К.С. Москаленко
Скоро с помощью члена клуба маршала Советского Союза Кирилла Семёновича Москаленко на стендах специальной комнаты Дома трудовых резервов появится набор погон и других знаков отличия воинских званий всех родов войск и морского флота, образцы оружия.
С магнитогорскими школьниками у Москаленко сложилась активная переписка, благодаря которой маршал следил за ходом дел молодёжного клуба и помогал им во всех их вопросах. Газета «Магнитогорский металл» за 7 ноября 1969 года рассказывала об их связи и их делах: «Ребята из школы № 59 ищут участников штурма Берлина. В адрес маршала Советского Союза Кирилла Семёновича Москаленко они отправили письмо и попросили помочь им. Недавно был получен ответ. Поступила правительственная телеграмма за подписью Кирилла Семёновича Москаленко: "Ваше письмо получил. Ответ письмом следует. Сердечный привет по случаю годовщины Великого Октября"».
Жители города Красноармейска и села Гришино никогда не забывали о своём знаменитом земляке-военачальнике. 28 апреля 2012 года в селе Гришино состоялась районная спартакиада допризывной молодёжи, которая была посвящена памяти маршала Советского Союза Кирилла Семёновича Москаленко. На мероприятии присутствовали гришинский сельский голова, заместитель военкома Красноармейского объединенного военного комиссариата и представители районной власти.