Хотя Штейн около 40 лет проработал в «Ленкоме», главным делом его жизни стал театр на московской окраине, открывший немало ярких имен. Среди них — Василий Лановой и Вера Васильева, Алексей Локтев и Валерий Носик, Игорь Таланкин и Владимир Земляникин