Первым директором и художественным руководителем театра кукол в Уфе была Мария Елгаштина — её имя в мировой истории связано, в первую очередь, со становлением самобытного изобразительного искусства Башкортостана. Елгаштина была на все руки мастером — создавала эскизы декораций и делала куклы, играла в постановках, ставила спектакли. Ещё при ней в театре появилось две труппы – башкирская и русская. В середине века театр ютился в подвале Дома пионеров, только в 1976-м коллективу выделили здание со зрительным залом на проспекте Октября, здесь театр кукол расположен и сейчас. Тогда же в афише, благодаря худруку Владимиру Штейну, появились спектакли для зрителей старше 18 лет. В наше время театр всё-таки ориентирован на детей: репертуар состоит из классических произведений детских авторов и народных сказок — в том числе, разумеется, башкирских.