Родился 15 июля 1918 года на станции Деканская (ныне Артёмовский горсовет Донецкой области Украины). Окончил среднюю школу, рабфак и аэроклуб. С 27 августа 1937 года в рядах Красной Армии. В 1940 году окончил Чугуевское военное авиационное училище лётчиков.

С 22 июня 1941 года младший лейтенант В. Н. Залевский на фронтах Великой Отечественной войны в составе 157-го ИАП. Летал на И-16, "Харрикейне" и Як-7. Воевал на Северном, Северо-Западном, Ленинградском, Калининском и Брянском фронтах. 15 августа 1941 года был сбит в воздушном бою и попал в плен. Вскоре, убив конвоира, бежал и с помощью партизан возвратился в свой полк.

К апрелю 1942 года командир звена 157-го истребительного авиационного полка (ВВС 4-й Ударной армии, Калининский фронт) лейтенант В. Н. Залевский совершил 149 боевых вылетов, провёл более 30 воздушных боёв, сбил лично 11 самолётов противника. Указом Президиума Верховного Совета СССР от 30 января 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая звезда" (№ 1038).

5 июля 1943 года командир эскадрильи 157-го ИАП капитан В. Н. Залевский был сбит в воздушном бою на Курской дуге и погиб (согласно последнего наградного листа - "сбит в воздушном бою, получил ранение в ногу, выпрыгнул на парашюте и отправлен в полевой госпиталь"). Может там и умер?.. К тому времени выполнил 320 боевых вылетов, провёл 65 воздушных боёв, в которых сбил лично 17 и в составе группы 23 самолёта противника.

Награждён орденами: Ленина (28.05.1942, 30.01.1943), Красного Знамени (09.07.1943); медалями.