Точкой отсчета истории Нового театра кукол стал май 1993 г. Новый коллектив творческого объединения «Премьера» возглавил заслуженный деятель искусств Российской Федерации Анатолий Тучков. Домом театра стал бывший кинотеатр «Октябрь» по адресу: Ставропольская улица, д. 130 — его малый зал на 88 мест. В разные годы с театром работали режиссеры Сергей Столяров, Марек Ходачинский, Наталья Пахомова; Петр Васильев, Александр Янушкевич, художники Владимир Осколков, Елена Луценко, Андрей Запорожский, Алексей Лобанов, Роман Вильчик, Татьяна Нерсисян. В репертуаре театра — «Сказка о царе Салтане» Александр Пушкина, «Карлик Нос» Вильгельма Гауфа, «Мэри Поппинс вернется» Памелы Линдон Трэверс, «Ночь перед Рождеством» Николая Гоголя, «Другими глазами войны» Натальи Пахомовой, «Аленький цветочек» Ирины Карнауховой и Леонида Браусевича, «Белоснежка» Натальи Явныч, «По щучьему веленью» Елизаветы Тараховской, «Маугли» Редьярда Киплинга, «Дюймовочка» Ганса Христиана Андерсена, «Сказки Гримм» Александра Янушкевича и другие спектакли.
Новый театр кукол по-прежнему молод. Он продолжает очаровывать зрителей своей камерностью, домашней, уютной атмосферой, строит планы, обдумывает будущие постановки. И с нетерпением ждет встречи с новыми зрителями и с теми, кто ходил в него все эти годы.