В мае 1920 года призван в РККА и назначен на должность командира взвода в составе 70-го стрелкового полка (8-я стрелковая дивизия), а в августе переведён в 47-й стрелковый полк (16-я бригада, 6-я стрелковая дивизия), в составе которого служил на должностях помощника командира и командира взвода, помощника командира и командира роты, командира батальона и во время советско-польской войны принимал участие в наступательных боевых действиях в районе Белостока и Гродно, а затем отступал по направлению на Лиду[2].
Межвоенное время
В августе 1921 года назначен на должность помощника командира учебного кадрового полка в составе 16-й стрелковой бригады (Московский военный округ), а с 1922 года служил в 6-й Орловской стрелковой дивизии на должностях помощника командира 17-го стрелкового полка, помощника командира и командира 16-го стрелкового полка[2].
В 1926 году окончил курсы «Выстрел», а в 1929 году — двухмесячные курсы усовершенствования высшего начальствующего состава РККА в Москве[2].
В феврале 1931 года К. А. Коваленко направлен в Инспекцию пехоты РККА, где служил на должностях помощника инспектора пехоты, начальника сектора, начальника отделения боевой подготовки, инспектора пехоты, заместителя инспектора пехоты[2].
В феврале 1940 года назначен на должность старшего инспектора 1-го отдела Управления начальника пехоты Красной Армии, а в августе того же года — на должность помощника генерал-инспектора пехоты Красной Армии[2].
12 октября 1942 года назначен на должность главного инспектора начальника Управления инспектирования и подготовки формируемых стрелковых частей и соединений Главупраформа РККА[2], которое 11 ноября1943 года было преобразовано в Управление инспектирования и боевой подготовки запасных и учебных стрелковых частей[2]. Находясь на данной должности, стал участвовал в разработке программ, учебных пособий и наставлений для стрелковых частей, а в период с 1942 по 1943 годы состоял в комиссиях по разработке Полевого устава и боевых уставов (части I и II), а также Устава внутренней службы и Дисциплинарного устава[2].
Послевоенная карьера
После окончания войны находился на прежней должности
В январе 1946 года назначен на должность начальника Главного управления всеобщего военного обучения, а в мае того же года — на должность начальника Управления всеобщего военного обучения Главного штаба Сухопутных войск[2].
Генерал-лейтенант Кирилл Алексеевич Коваленко в ноябре 1947 года уволен в запас по ст. 43 п. «а»[2]. В октябре 1951 года приказом МО СССР ему разрешено «ношение военной формы одежды с особыми и отличительными знаками различия»[2], а приказом МО СССР от 7 марта1955 года изменена статья увольнения на 60 п. «б» (по болезни)[2].
Здесь может располагаться раздел, посвящённый памятникам, мемориальным доскам, объектам, названным в честь Героя. Помогите Википедии, написав его.(16 ноября 2020)