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