Відомий український прозаїк, гуморист, журналіст.

Друкуватися почав у 1949 році. Його фейлетони, сатиричні і гумористичні оповідання були опубліковані в журналах «Перець» та «Крокодил», в періодичній і зарубіжній пресі. Двічі премійований за найкраще гумористичне оповідання журналом «Перець». Писав переважно російською мовою.

Автор книжок гумористичних оповідань

• «С любовью не шутят» (1961),
• «Бывает иногда и так» (1965),
• «Любовь и коварство» (1965),
• «Стручок на проводе» (1967),
• «Почему я ушел на пенсию» (1971),
• «Под звуки оркестра» (1975),
• «С чего бы это?» (1979),
• «В курсе дела» (1983),
• «Елена» (1984).

Прозі В. Подольського притаманний м'який гумор, добра посмішка над комізмом буденних і виробничих проблем, уміння підмітити і висміяти життєві і соціальні ситуації. Користуючись гумористичними прийомами, автор у своїх оповіданнях гнівно викриває кар'єристів, бюрократів, тих, хто, відірвавшись від народу, думає тільки про власне благополуччя. Ряд оповідань В. Подольського перекладено таджицькою та польською мовами.