Родился в 1915 году в селе Койсуг (ныне Багаевский район Ростовской области). Окончил среднюю школу, работал поваром. С августа 1936 года в рядах Красной Армии, призван Ростовским ГВК. В 1937 году окончил Сталинградскую военную авиационную школу лётчиков. Служил младшим лётчиком в 105-й ИАЭ (ВВС Белорусского военного округа). С апреля 1938 года - в 35-м ИАП (ВВС Закавказского военного округа). Был начальником химической службы эскадрильи, командиром звена и заместителем командира эскадрильи. С 22 июня 1941 года - в составе ПВО Территории страны.

С июня 1942 года лейтенант В. А. Мордвиненко в действующей армии. Воевать начал в должности командира эскадрильи 730-го ИАП (104-я ИАД, Архангельский район ПВО), летал на "Харрикейне". Перегоняя истребители для частей 122-й ИАД ПВО (в город Мурманск), с 8 декабря 1942 по 10 января 1943 гг. выполнил 10 боевых вылетов на прикрытие военных объектов и города, в воздушных боях сбил 1 самолёт противника. С октября 1943 года - старший лётчик в 32-м Гвардейском ИАП (3-я ГИАД), с апреля 1944 года - командир звена, летал на Ла-5. С сентября 1944 года - заместитель командира эскадрильи в 63-м Гвардейском ИАП (3-я ГИАД), летал на Ла-7. Сражался на 2-м Прибалтийском, 1-м Прибалтийском и 3-м Белорусском фронтах.

29 октября 1944 года заместитель командира эскадрильи 63-го Гвардейского истребительного авиационного полка (3-я Гвардейская истребительная авиационная дивизия, 1-й Гвардейский истребительный авиационный корпус, 3-я Воздушная армия, 1-й Прибалтийский фронт) Гвардии капитан В. А. Мордвиненко погиб в воздушном бою. Всего совершил около 170 боевых вылетов, в воздушных боях сбил лично 12 самолётов противника.

Награждён орденами: Красного Знамени (05.03.1944, 01.11.1944), Отечественной войны 1-й степени (05.08.1944), Красной Звезды (24.06.1943); медалями.