Родился в г.Усть-Сысольск Коми АССР в семье служащего.
В середине 1930х гг. семья переехала в Курск.
Учился в городской школе №3. В старших классах серьёзно увлёкся театральным искусством. Занимался в драмкружке Дома пионеров.
Во время Великой Отечественнй войны (1941-1945) находился в оккупированном Курске.
В мае 1942 г. оккупационными властями отправлен на трудовые работы в Германию. Работал грузчиком в Бременском порту.
26 апреля 1945 г. освобождён английскими войсками.
21 июня 1945 г. вернулся в Курск. Устроился на работу во вспомогательный состав Курского драмтеатра. Одновременно стал постигать актёрское мастерство в студии при театре.
С феврале 1946 г. в составе агитколонны драмтеатра.
За долгую театральную жизнь В.Н. Стенин сыграл множество ролей:
Пётр в «Последних» М. Горького,
Антон – «Жизнь и преступление Антона Шелестова» Г. Медынского,
Тятин в «Егоре Булычеве» М. Горького,
Фигаро в «Севильском цирюльнике» П. Бомарше,
дед Щукарь в «Поднятой целине» М. Шолохова,
Нелькин в «Свадьба Кречинского»,
Телятев «Бешенные деньги»,
Редендорф «Яд»,
Фест «Двенадцатая ночь»,
Чезюбл «Как важно быть серьёзным» и др. (всего более двухсот).
Особая глава в творчестве артиста — участие в остроконфликтных пьесах В. Розова «В добрый час» и «В поисках радости», где с блеском воплотил образы Андрея и Олега.
Скончался и похоронен в Курске.
В.Б. Степанов.