Герой Советского Союза (1945).

Родился 15 июня 1923 г. на хуторе Киевский Краснодарского края.

Окончил Московское воздушно-десантное училище в 1943 г..

В Советской Армии служил с марта 1942 г., в действующей армии с июня 1943 г..

Командир взвода 102-го гвардейского стрелкового полка.

Сражался на Западном, 3-м Украинском и 1-м Белорусском фронтах.

1 августа 1944 г. взвод под командованием Василенко первым форсировал реку Висла в районе г.Магнушев (Польша) и стремительным броском овладел вражескими траншеями.

Бойцы взвода Василенко героически сражались на занятом плацдарме до подхода подкрепления.

В ходе боя уничтожено много живой силы противника, захвачены две зенитные пушки, автомашина.

24 марта 1945 г. за образцовое выполнение боевых заданий командования и проявленные при этом мужество и героизм Василенко Константину Петровичу присвоено звание Героя Советского Союза.

После демобилизации из армии с 1947 по 1953 г. работал в гражданских учреждениях.

В апреле 1953 г. поступил на службу в органы внутренних дел.

Был оперуполномоченным уголовного розыска, командиром взвода отдельного дивизиона, инспектором отделения службы линейного отдела милиции на ст. Москва-Казанская.

С 1974-1975 гг. - помощник начальника отдела, он же начальник дежурной части линейного отдела милиции на ст. Москва-Рижская Московского УТМ.

Подполковник милиции.

Скончался 02 ноября 2001.

Его именем названа улица района Выхино-Жулебино г.Москва.