Родился 3.3.1942 в деревне Белое Крупского района Минской области в семье крестьянина. Белорус. Член КПСС с 1962. Окончил среднюю школу.

В Советской Армии с 1959. Окончил Балашовское высшее военно-авиационное училище в 1963, Военно-воздушную академию в 1976. Служил в военно-транспортной авиации.

С 1967 в отряде космонавтов.

9 —11.10.77 на корабле «Союз-25» совершил первый космический полет; 15.6 — 2.11.78 на корабле «Союз-29» и орбитальном научно-исследовательском комплексе «Салют-6» — «Союз» совершил второй космический полет, за который 2.11.78 полковнику Коваленку присвоено звание Героя Советского Союза.

12.3 — 26.5.81 совершил третий полет в космос.

За успешное осуществление полета и проявленные при этом мужество и героизм 26.5.81 награжден второй медалью «Золотая Звезда».

В 1984 окончил Военную академию Генштаба. Кандидат военных наук. Генерал-майор авиации Коваленок продолжает службу в ВВС. Бронзовый бюст Героя установлен в пгт Крупки Минской области.

Награжден 3 орденами Ленина, медалями, иностранными орденами и медалями.

Летчик-космонавт СССР.

Герой ГДР и МНР. Почетный гражданин ряда городов СССР, ГДР и МНР.