Родился 13 (26) августа 1910 года в посёлке Аша ныне город Челябинской области. Русский. В 1925 году окончил 6 классов школы. Работал учеником-слесарем в посёлке Симский Завод (Ашинский район Челябинской области). В 1928 году окончил школу ФЗУ, работал слесарем на металлургическом заводе в городе Аша.
В армии с января 1929 года. В декабре 1929 года окончил Вольскую объединённую военную школу лётчиков и авиатехников, в июле 1931 года — Оренбургскую военную авиационную школу лётчиков. Служил в строевых частях ВВС (в Белорусском военном округе). С мая 1938 года исполнял должность командира 15-го истребительного полка (в посёлке Улла Витебской области).
В июле 1938 года на основании необоснованных обвинений (две тёти жены проживали в Венгрии, был знаком с И. П. Уборевичем) уволен из армии. Работал командиром звена санитарной авиации ГВФ в Уфе. С апреля 1939 года вновь в армии.
Служил командиром авиаэскадрильи (в Московском военном округе, в АОН-1). С ноября 1939 года — командир 68-го истребительного авиационного полка (в городе Пушкин (ныне — в черте Санкт-Петербурга)).
Участник советско-финляндской войны 1939—1940 годов в должности командира 68-го истребительного авиационного полка. Полк совершил 1.220 самолёто-вылетов, в воздушных боях и штурмовых действиях по аэродромам уничтожил 47 самолётов противника. Командир полка лично совершил 30 боевых вылетов на истребителях И-153 и И-16.
За умелое руководство боевыми действиями авиационного полка, личное мужество и героизм Указом Президиума Верховного Совета СССР от 7 апреля 1940 года майору Зеленцову Виктору Владимировичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 81).
После окончания советско-финляндской войны продолжал командовать полком, перебазированным в город Тбилиси. С августа 1940 года — командир 44-й истребительной авиационной дивизии (в городе Умань ныне Черкасской области, Украина). В марте 1941 года окончил Курсы усовершенствования начальствующего состава при Военной академии имени М. В. Фрунзе. С мая 1941 года — командир 36-й истребительной авиационной дивизии (в Киеве).
Участник Великой Отечественной войны: в июне-ноябре 1941 — командир 36-й истребительной авиационной дивизии. Участвовал в обороне Киева, оборонительных боях за города Харьков и Валуйки. В ноябре 1941-январе 1942 — командир 20-й резервной армии ПВО (не участвовавшей в боевых действиях). В январе-сентябре 1942 года вновь командовал 36-й истребительной авиационной дивизией ПВО. В сентябре 1942-июне 1943 — заместитель командира 6-го истребительного авиационного корпуса ПВО. В августе 1943-июне 1944 — снова командир 36-й истребительной авиационной дивизии ПВО. С июля 1944 года — командир 125-й истребительной авиационной дивизии ПВО. Участвовал в Курской битве и освобождении Прибалтики. Части под его командованием прикрывали с воздуха города Елец, Тамбов, Мичуринск, Липецк, Орёл, Брянск, Унеча, Гомель и Мозырь, города Прибалтики.
26 июля 1944 года при бомбёжке города Вильнюс (Литва) был ранен в голову и контужен. За время войны совершил 19 боевых вылетов на истребителях Як-9 и Ла-5 на патрулирование и разведку войск противника.
После войны продолжал командовать 125-й истребительной авиационной дивизией ПВО (в городе Каунас, Литва). В 1947 году окончил Курсы усовершенствования начальствующего состава при Военно-воздушной академии (Монино). С ноября 1949 года обучался в Военной академии Генштаба, но в феврале 1950 года был вынужден прекратить обучение по состоянию здоровья и уйти с лётной работы.
С августа 1950 года — начальник командного пункта 37-го истребительного авиационного корпуса ПВО (в городе Моршанск Тамбовской области), с 1951 года — заместитель начальника штаба по Главному пункту Управления истребительной авиации Войск воздушной обороны приграничной линии. В 1953—1954 — помощник начальника Управления воздушной обороны ВВС, в 1954—1955 — помощник начальника штаба по Центральному командному пункту Штаба Войск ПВО страны, в 1955 году — заместитель начальника штаба по боевому управлению Штаба Войск ПВО страны.
С ноября 1955 года генерал-майор авиации В. В. Зеленцов — в запасе. Жил в Москве. Умер 20 июля 1978 года. Похоронен на Ваганьковском кладбище в Москве.