В ГАЦТК с 1970 по 1975 г.

Штейн стал посещать театральную студию Московского Дома пионеров, которой руководила Е.В. Галкина, а в 1958 году создал там студию театра кукол. Штейн учился кукольному искусству у режиссёра Московского театра кукол В. Громова, смотрел спектакли в Театре Образцова, учился у Л. Шпет, Е. Сперанского.

Когда учащиеся студии повзрослели, они не захотели расставаться с театром кукол, и Штейну вместе с ними пришлось уйти из Дворца пионеров. Им была создана молодёжная студия «Мозаика». Там были поставлены спектакли по мотивам стихотворений Федерико Гарсия Лорки, «Шинель» по Н. Гоголю, «Конёк-Горбунок» по П. Ершову, он мечтал поставить «Двенадцать» по А. Блоку, «Белую болезнь» по Карелу Чапеку.

Одновременно в 1967-68 годах учился на Высших режиссёрских курсах при ГИТИСе на отделении режиссёров театра кукол. Руководителем курса был С. Образцов.

В ГЦТК В. Штейн поставил свой дипломный спектакль «Солдат и ведьма» по пьесе Е. Сперанского (1970). Художественным советом его работа была признана одной из лучших в репертуаре театра. В. Штейн как режиссёр участвовал в постановке еще двух спектаклей: «Наша Чукоккала» (с С. Образцовым) и «Таинственный гиппопотам» (с В. Кусовым).

В 1971 году С. Образцов набрал курс режиссёров и художников театра кукол в ГИТИСе и пригласил Штейна преподавать.

В середине 1970-х годов В. Штейн уехал в Башкирию и стал там главным режиссёром Республиканского театра кукол в Уфе. Это стало временем самого большого успеха и самых горьких разочарований. Его постановки –  «Белый пароход» по Ч. Айтматову, «Не бросай огонь, Прометей!» и «Коня Диктатору!» по М. Кариму, «Галима» по М. Гафури, созданные вместе с его женой, художником Мариной Грибановой, стали классикой театра кукол.

По возвращении в Москву в 1983 году В. Штейн и М. Грибанова занялись созданием своего театра, но, поскольку это было делом долгим, они приняли приглашение Московского Дома ученых и создали театр «Гистрионы». С докторами наук в качестве артистов им удалось поставить удивительный по своей тонкости спектакль «Сеньор рыцарь» по Мигелю Сервантесу, который впоследствии был воспроизведен в Московском театре кукол и получил высокую оценку Е. Сперанского  («Верность печальному образу… », 15.01.1985)

В 1989 году премьерой спектакля «Приключения Буратино» был открыт Театр детской книги «Волшебная лампа», где В. Штейн и М. Грибанова поставили спектакли, которые до сих пор остаются в своем роде непревзойденными: «Кошкин дом», «Винни-Пух и все, все, все…», «Как дожить до субботы», «Принцесса на горошине», «Сказка о мёртвой царевне и о семи богатырях», «Капитанская дочка».