Руденко Кирилл Романович родился в 1906 году. Украинец.

Служил в органах Народного Комиссариата Внутренних Дел СССР. 

Приказом НКВД СССР № 415 от 20.05.1936 г. младший лейтенант государственной безопасности Руденко К.Р. назначен сотрудником Управления Восточно-Сибирского края. С декабря 1937 года находился на должности помощника начальника 2-го отделения 4-го отдела УГБ УНКВД по Иркутской области (Приказ НКВД СССР № 2485 от 26.12.1937), затем стал начальником этого же отделения (Приказ НКВД СССР № 2485 от 26.12.1937).

В мае 1938 года присвоено специальное звание лейтенанта ГБ с назначением на должность начальника 1-го отделения—помощника начальника 4-го отдела УГБ УНКВД по Иркутской области (Приказ НКВД СССР № 1102 от 08.05.1938.), после чего в течение почти пяти лет возглавлял 2-й отдел экономического управления УНКВД по Иркутской области (Приказ НКВД СССР № 1764 от 16.09.1939.) Звание старшего лейтенанта ГБ присвоено 03.09.1939 г.

Указом Президиума ВС СССР от 15.01.1945 № 220/37 подполковник милиции Руденко К.Р. переведён на службу на Украину. 10 апреля 1945 года назначен Начальником Управления НКВД по Киеву и Киевской области (Указ Президиума ВС СССР от 10.04.1945 № 221/101) с присвоением специального звания полковника государственной безопасности.

В 1948 году назначен на должность Начальника Управления МГБ по Каменец-Подольской области (Указ Президиума ВС СССР от 23.01.1948). Планировал и успешно руководил сложными и опасными оперативными мероприятиями по борьбе с национальным сопротивлением на Западной Украине.

22 июня 1948 года присвоено специальное звание комиссара милиции 3 ранга (генерал-майор).

Награждён орденом Красного Знамени (10.04.1945), орденом Трудового Красного Знамени (23.01.1948), двумя орденами «Знак Почёта» (19.12.1937; 02.07.1942), орденом Красной Звезды (20.09.1943), медалями «За боевые заслуги» (15.01.1945), «За победу над Германией» и многими другими.

Умер Кирилл Романович 24 февраля 1966 года. Похоронен в Москве на Донском кладбище.