Родился в 1923 году, после окончания средней школы в родном городе Артемовске (Украина) в июне 1941 года ушел добровольцем на фронт. Лейтенантом-артиллеристом прошел со своей батареей дорогами войны от Сталинграда до Праги. За боевые заслуги награжден орденом Александра Невского, который очень редко давали лейтенантам, тремя орденами Отечественной войны 1-й и 2-й степени, орденом Красная Звезда, медалями за оборону Сталинграда, освобождение Праги и другими.

После демобилизации в 1946 г. стал журналистом. Работал в газете «Артемовский рабочий», затем собкором, секретарем, ответственным секретарем и первым заместителем главного редактора «Комсомольской правды» (с 1950 по 1969 г.). С 1969 г. по 1972 г. Ким Костенко – первый заместитель ответственного секретаря газеты «Правда», с 1972 по 1990 г. – ответственный секретарь газеты «Советская культура», с января по октябрь 1990 года – собственный корреспондент журнала «Новое время» в Праге. 4 октября 1990 г. трагически погиб.

За свою журналистскую работу награжден орденом Трудового Красного Знамени, многочисленными медалями.