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