Коваленко Василий Александрович родился в 1920 году в селе Ново-Никольск Ворошиловградской области.
Коваленко В.А. был призван на действительную военную службу в июне 1940 года и попал на Черноморский флот.
В 1941 году старшина 2 статьи Коваленко В.А. был направлен на вспомогательный крейсер «А. Микоян» для прохождения дальнейшей службы.
В составе экипажа вспомогательного крейсера «А. Микоян» Коваленко В.А. участвовал в обороне Одессы, Севастополя и Новороссийска.
В 1941 – 1942 годах Коваленко В.А. участвовал в кругосветном переходе ледокола «Анастас Микоян» из Чёрного моря в Бухту Провидения (Анадырский залив, Берингово море).
Дальнейшая судьба моряка неизвестна.