Когда в апреле 1941 года Германия и ее союзники вторглись в Югославию, то Коваленко лично вывез членов советской дипломатической миссии[1]. Советские дипломаты вместе с коллегами из Великобритании, Норвегии, Польши, Египта и Греции разместились во Врнячка-Бане[2].
Когда в конце 1943 года руководитель Народно-освободительной армии Югославии (НОАЮ)Иосип Броз Тито попросил руководство СССР направить в Югославию военную миссию для помощи в партизанской борьбе, Коваленко был также включён в эту группу. Миссия добиралась до Югославии через Кавказ, Иран, Египет, Тунис и Италию. В феврале 1944 года на планерах группа перелетела через Адриатическое море и приземлилась в районе города Босанско-Петровац. Коваленко осуществлял связь между подразделениями НОАЮ, ходил в разведку в глубокий вражеский тыл, доставляя важные сведения, участвовал в разгроме немецких подразделений, а также отрядов усташей и четников[3].
После окончания войны Коваленко продолжил службу в Советской Армии. В 1954 году он окончил курсы усовершенствования офицерского состава. В 1958 году в звании подполковника Коваленко был уволен в запас. Проживал и работал в Москве. Умер после тяжёлой болезни 15 июня1960 года.
↑Животич А. Югославско-советские отношения. 1939—1941 / Перевод с сербского П. Е. Зеновской, М. М. Василькиной. — М.: Политическая энциклопедия, 2019. — С. 259.
↑Животич А. Югославско-советские отношения. 1939—1941 / Перевод с сербского П. Е. Зеновской, М. М. Василькиной. — М.: Политическая энциклопедия, 2019. — С. 259 - 260.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.
Румянцев Н. М. Люди легендарного подвига. — Саратов, 1968.