Родился 12 (25) июня 1916 года в селе Дмитро-Титово Кытмановского района Алтайского края.

В 1935-1937 гг. учился в Сибирском автодорожном институте в Омске, в 1940 году затем окончил Саратовский автодорожный институт по специальности «Инженер-строитель».

До октября 1940 года работал руководителем проектно-изыскательской группы КомиДорУправления (Сыктывкар), с октября 1940 года служил в армии.

С июня 1941 по май 1943 года воевал на Прибалтийском фронте и в партизанской бригаде. Демобилизован после ранения.

Работал старшим инженерно-техническим руководителем Сыктывкарского дорожно-эксплуатационного участка № 118 (1943 – 1945 гг.), главным инженером Костромского областного управления автомобильного транспорта и шоссейных дорог (1945 – 1951 гг.); по совместительству - главным инженером на строительстве дороги Кострома–Галич и руководителем проектов по объектам дорожного строительства и благоустройства в «Облпроекте».

С 1951 года учился в аспирантуре Московского инженерно-строительного института. После защиты кандидатской диссертации в1954 году работал доцентом кафедры городского строительства и хозяйства Уральского политехнического института.

В 1958 году избран по конкурсу на должность доцента, с 1959 года заведующий кафедрой «Городское строительство и хозяйство» Челябинского политехнического института. Коваленко предложил новую конструкцию покрытия дорог сборно-сочлененного типа.

В 1967 году принимал участие в разработке Генерального плана города Челябинск. Являлся членом градостроительного совета. Доктор технических наук, профессор (1968 г.), член Союза архитекторов СССР (1963 г.).

В сентябре 1969 года был избран заведующим кафедрой «Городское строительство» Горьковского инженерно-строительного института.

Избирался членом правления Горьковской организации Союза архитекторов (1972-1975 гг.), членом Совета Дома архитекторов (1973-1976 гг.).

Награжден орденом Отечественной войны 2-й степени (06.04.1985); медалями, в том числе «За отвагу» (21.02.1945).

Скончался 10 июля 1989 года. Похоронен на Бугровском кладбище в Нижнем Новгороде.