Народився 9 березня 1943 року в м. Середина-Буда Сумської області.
Закінчив ТУ № 8 м. Чернігів (1961), Інститут інженерів залізничного транспорту м. Харків (1974).
Працював колійним робітником станції Казатин Південно-Західної залізниці (1962), бригадиром колії Чернігівської дистанції колії Південно-Західної залізниці (1966), майстром виробничого навчання ПТУ № 18 м. Чернігів (1966–1974), мостовим майстром Чернігівської дистанції колії Південно-Західної залізниці (1974–1981), заступником начальника, головним інженером Чернігівської дистанції колії Південно-Західної залізниці (1981–1984). З 1984 року директор професійного ліцею залізничного транспорту м. Чернігів.
В.Г. Зеленський організував навчання за новими професіями: у 1984 році заклад готував спеціалістів з 7 професій, у 2007 році ліцей має 26 ліцензій на підготовку кадрів. За ініціативою директора ліцей тісно співпрацює з українськими та закордонними фірмами та підприємствами. Підтвердженням високої якості професійної підготовки учнів є велика кількість переможців і призерів обласних і всеукраїнських конкурсів фахової майстерності, олімпіад; у ліцеї є Президентський стипендіат.
Велика робота проводиться колективом ліцею під керівництвом і за безпосередньою участю директора щодо створення, організації, оснащення, оформлення виробничих майстерень, лабораторій, кабінетів професійної підготовки. 4 кабінети ліцею мають звання «Зразковий». У закладі діє навчально-практичний центр сучасних сантехнічних технологій.
В.Г. Зеленський – голова ради директорів ПТНЗ області, член обласної ради Всеукраїнської асоціації робітників професійно-технічної освіти.
Автор методичних рекомендацій «Роль директора ПТНЗ в організації навчально-виховного процесу».
Заслужений працівник народної освіти України (1993). Нагороджений знаками «Відмінник народної освіти УРСР» (1990), «Почесний залізничник» (1990); Почесною грамотою Міністерства освіти України «За вагомий внесок у розвиток професійної освіти» (2002).