Родился 7 декабря 1915 года в городе Кривой Рог (ныне Днепропетровская область Украины). Окончил 7 классов (в 1931 году) и школу фабрично-заводского ученичества. Работал сцепщиком вагонов на железнодорожной станции Пятихатка. В 1943 году окончил 1 курс Киевского Художественного института. С августа 1934 года в рядах Красной Армии. В октябре 1936 года окончил 8-ю Военную военную авиационную школу пилотов (город Одесса). С 6 ноября 1936 года служил пилотом 8-й авиационной бригады.

Свою боевую деятельность старшина В. М. Найденко начал в Китайско-Японской войне, летая на И-16. В период с 12 октября 1937 года по 6 мая 1938 года одержал 6 групповых побед (в материалах наградного листа говорится: "сбил лично и в группе 6 самолётов противника"). С 6 мая 1938 года был помощником командира эскадрильи 20-го ИАП.

Летом 1939 года сражался с японцами в районе реки Халхин-Гол в должности заместителя командира эскадрильи 22-го ИАП. Летал на И-16, сбил 1 самолёт противника лично и 6 в группе (в материалах наградного листа говорится: "сбил лично 2 и в группе 9 самолётов противника").

Свой боевой счёт пополнил во время Советско-Финляндской войны (с 18 февраля по 13 марта 1940 года) в должности командира эскадрильи 25-го ИАП, сбив в группе ещё 4 вражеских самолёта. С 17 апреля 1940 года - командир эскадрильи 126-го ИАП.

С 29 июня 1941 года капитан В. М. Найденко на фронтах Великой Отечественной войны в составе 126-го ИАП. С 4 октября 1941 года командовал этим полком. Летал на МиГ-3, И-16 и американском "Киттихауке". 5 сентября 1942 года в бою под Сталинградом был тяжело ранен (ампутировали ногу). Несмотря на это, вскоре вернулся в строй и продолжал служить в войсках ПВО (с 5 октября 1943 года был заместителем командира 318-й ИАД).

За время участия в Великой Отечественной войне командир 126-го истребительного авиационного полка (6-й истребительный авиационный корпус, Войска ПВО территории страны) майор В. М. Найденко выполнил 186 боевых вылетов, провёл 120 воздушных боёв, в которых лично сбил 5 и в группе 11 самолётов противника (в материалах наградного листа говорится о 13 групповых победах). Указом Президиума Верховного Совета СССР от 21 апреля 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 915).

Всего за годы службы выполнил более 500 боевых вылетов. В ходе 4-х войн сбил 33 самолёта противника: 6 лично и 27 в группе с другими лётчиками (в материалах наградного листа говорится о 10 личных и 32 групповых победах).

После войны продолжал службу в ВВС СССР. С 26 ноября 1945 года - начальник Отдела боевой подготовки Ленинградского Гвардейского ИАК. С 26 ноября 1946 года - 2-й заместитель командира 26-го Гвардейского ИАП. С 21 ноября 1949 года - помощник главного штурмана, он же старший штурман КП 25-й Воздушной Истребительной Армии (Ленинградский военный округ). С 11 февраля 1953 года - помощник начальника штаба, он же начальник командного пункта штаба 25-й ВИА ПВО. С 8 октября 1953 года полковник В. М. Hайденко - в запасе. Жил в городе Ленинграде (ныне - Санкт-Петербург). Умер 11 января 1969 года, похоронен на Ново-Волковском кладбище.

Награждён орденами: Ленина (21.04.1943), Красного Знамени (01.03.1938, 17.12.1939, 09.08.1941), Красной Звезды (15.11.1950); медалями, в том числе "За боевые заслуги" (03.11.1944).