Возглавлял 33-ю ракетную дивизию, был командиром 8-й ракетной дивизии. В 1999 году возглавил космодром Плесецк. Никогда не сталкиваясь прежде с космическим направлением в своей службе, быстро освоил специфику испытательного космодрома. При генерале Коваленко три года подряд космодром Плесецк награждался вымпелом «Лучший космодром России».

В 2004 году ушел в запас. Проживает в Москве.

Награжден орденом «За военные заслуги», орденом Почета, орденом Русской православной церкви князя Даниила Московского III степени.

Присвоено звание «Почетный гражданин города Мирного» за выдающиеся заслуги перед муниципальным образованием Мирный, большой личный вклад в развитие Мирного, обеспечение его благополучия и процветания.
(Решение сессии муниципального Собрания от 01 июня 2007 года)