Точкой отсчета истории Нового театра кукол стал май 1993 года. Коллектив творческого объединения «Премьера» возглавил заслуженный деятель искусств России Анатолий Тучков.
После ухода Анатолия Тучкова в апреле 2016 года полномочия по руководству театром переданы в руки Алексея Кунченко.
В разные годы с театром работали режиссеры Сергей Столяров, Ирина Лебедева, Марек Ходачинский, Вадим Домбровский, Светлана Озерская, Александр Янушкевич, Борис Ходырев и другие.
Новый театр кукол — участник многих фестивалей: «Посиделки» в Воронеже, «Серебряный осетр» в Волгограде, международных фестивалей «Рязанские смотрины» в Рязани и «Кварталы искусств» в Геленджике, всероссийского театрального фестиваля «23 дня до Победы» и многих других.
На сегодняшний день репертуар театра крайне разнообразен: «Пеппи — длинный чулок», «Сказка о царе Салтане», «По щучьему веленью», «Аленький цветочек», «Мери Поппинс вернется», «Кошкин дом», «Щелкунчик», «Карлик Нос», «Дюймовочка» (всего 20 названий).
