Маленко Константин Васильевич родился 1 августа 1907 года на Украине в Каменец-Подольском районе, с. Подзамче. Украинец.

В ряды Рабоче-крестьянской Красной армии призван в октябре 1929 года Каменец-Подольским ОВК Украинской ССР.

Участник Великой Отечественной войны. Воевал на Волховском и 3-м Белорусском фронтах.

Член ВКП(б) с 1930 года

10 июля 1942 года майор Маленко К.В., находившийся на должности командира 830-го отдельного батальона связи 374-й стрелковой дивизии 59-й Армии Волховского фронта награждён медаль «За боевые заслуги».

15 февраля 1944 года, работая в должности помощника Начальника отдела телеграфно-телефонной связи Управления связи 3-го Белорусского фронта, майор Маленко К.В. награждён орденом Отечественной войны II степени.

3 ноября 1944 года и 20 апреля 1945 года во время нахождения на должности Начальника Направления связи Управления связи Волховского фронта майор Маленко К.В. дважды награждён орденами Красной Звезды.

После окончания Отечественной войны продолжил службу в Советской армии.

15 ноября 1950 года подполковник Маленко К.В. награждён орденом Красного Знамени.

26 октября 1955 года награждён орденом Ленина.

Также награждён медалями: «За победу над Германией в Великой Отечественной войне 1941–1945 гг.» (09.05.1945), «За оборону Ленинграда» (22.12.1942) и др.

10 мая 1955 года уволен из Вооружённых сил СССР в запас в звании подполковника войск связи.