Установлен в городе Одесса (Украина) на Втором христианском кладбище.
На памятнике указана неверная дата рождения Героя.
Фото: Анатолий Глотов, август 2011 года.

Установлен в городе Одесса в сквере на углу Адмиральского проспекта и Фонтанской дороги, на месте бывшего военного аэродрома.
Фото: Владимир Шевчук.

Была установлена в городе Одесса (Французский бульвар, дом 29) на доме,
в котором в 1972-1995 годах жил В.А.Алексенко. В настоящее время заменена на другую доску. Фото с сайта http://odessastory.info.

Установлена в городе Одесса (Французский бульвар, дом 29) на доме,
в котором в 1972–1995 годах жил В.А. Алексенко.
На доска указаны неверные дата смерти Героя и год начала жизни в этом доме.
Фото предоставил Влад Ищенко (город Одесса).

Установлен в селе Киевское Крымского района Краснодарского края в сквере между улицами Горького и Красная. Скульптор А.С. Кондратьев, архитектор С.И. Заустинский. Открыт 19 августа 1949 года. Фото из Интернета.

Памятный знак в виде истребителя-перехватчика МиГ-21ПФ установлен в селе Киевское Крымского района Краснодарского края. Открыт в 1995 году.
Фото из Интернета.

Установлена в городе Одесса (Украина) на Театральной площади.
Фото: Олег Кожухарь, 29.07.2020.

Открыт 21 ноября 2024 года в селе Киевское Крымского района Краснодарского края на здании средней общеобразовательной школы №12 (улица Горького, дом 115Б). Фото из социальной сети.