Точкой отсчёта истории Нового театра кукол стал май 1993 года. Новый коллектив творческого объединения «Премьера» возглавил  заслуженный деятель искусств России Анатолий Тучков. В собственное помещение театр вошёл в октябре 1994-го. Его домом стал бывший кинотеатр «Октябрь» по улице Ставропольской, 130. Вернее, его малый зал на 88 мест.

В разные годы с театром работали режиссёры Сергей Столяров и Ирина Лебедева, Марек Ходачинский и Вадим Смирнов; художники Татьяна Юнькова, Владимир Осколков, лауреат государственной премии заслуженный деятель искусств России Елена Луценко, Марина Зорина и другие.

Сегодня на афише театра «Питер Пен» Джеймса Мэтью Барри, «Золушка» Евгения Шварца, «Огниво» Г.Х. Андерсена (автор пьесы Е. Сперанский), «Винни-Пух и все, все, все…» Алана Милна, «Шляпа Волшебника» Туве Янссон, «Аистёнок и Пугало» Л. Лопейского и Г. Крчуловой, «Экзамен для Гретхен» по сказке ОтфридаПройслера «Маленькая ведьма». Особая страница в истории театра - спектакли для взрослых зрителей.

Первые годы труппу театра составляли профессионалы высокой пробы: артисты Валерий Трифонов, Сергей Трегубов, Равиль Гилязетдинов, Екатерина Кучеренко, Инна Михайлова (из них сегодня в театре работают заслуженная артистка Кубани Екатерина Кучеренко и заслуженный артист России Равиль Гилязетдинов). Выросла плеяда молодых артистов, которых сегодня можно отнести к среднему возрасту. Это заслуженный артист Кубани Александр Гилязетдинов, Андрей Сидоров, Александр Зорин, Анна Мигас, Наталья Попруга, Юлия Тучкова, Марина Карпенко, Вероника Мартынова, Алёна Бокова. Талантливо и молодое пополнение театра. Это Максим Ведерников, Оксана Житникова, Иван Крывонижко, Евгения Курсакова.

Новый театр кукол – участник многих фестивалей: «Посиделки» в Воронеже (1993 г.), и «Белгородские забавы» (1997 г.), в течение нескольких лет, начиная с 997-го, – фестиваля «Артвизит». В 2001-м «Трёхгрошовую оперу» (спектакль для взрослых по Б. Брехту) принимал «Серебряный осётр» в Волгограде. Затем был международный фестиваль детских театров «Я – мал, привет!», участником которого коллектив был в течение четырёх лет (2004 – 2007 гг.). В 2009 году театр стал участником международного фестиваля в Рязани «Рязанские смотрины», где показал спектакль для взрослой аудитории «Горячее сердце».

В ноябре 2014 года у театра появился новый директор Алексей Владимирович Кунченко. После ухода со своего постахудожественного руководителя театра Анатолия Тучкова в апреле 2016 года основные полномочия по руководству театром сосредоточены в его руках. Плодотворным оказался 24 сезон (2016 – 2017) театра. Начался он с премьеры спектакля «Мэри Поппинс вернётся», созданного по мотивам известного романа Памелы Трэверс. Режиссёр из Оренбурга Вадим Смирнов и художник-постановщик из Нижнего Новгорода Марина Зорина, хорошо знакомые краснодарцам по спектаклю «ПеппиДлинныйчулок». Мир, словно созданный по образу и подобию ребёнка, шаловливого и энергичного, как бы зовёт взрослого человека оглянуться назад, вспомнить себя маленьким.

А зимой родилась сказка «По щучьему веленью» Елизаветы Тараховской. Её постановщиками стали режиссёр заслуженный артист России и заслуженный деятель искусств Республики Ингушетия Вадим Домбровский и художник-постановщик Наталья Кашенина. Вместе они вернули зрителей в мир традиционной тростевой куклы, который пришёлся весьма по душе современным детям, уже вкусившим все прелести компьютерной графики. А в сентябре 2017-го в театре состоялась премьера спектакля «Сказка о царе Салтане» А.С. Пушкина, в постановке которого к тандему Вадима Домбровского и Натальи Кашениной присоединился балетмейстер Михаил Белов. Результат был впечатляющим. Русский колорит заиграл новыми красками. Куклы, равно как и костюмы артистов, вплелись в единую вязь движения и жеста. Значительную роль здесь сыграла и музыка композитора Александра Долгова.

2018-й год театр встретил премьерой сказки «Щелкунчик», режиссёр-постановщик – Борис Ходырев.

Театр совершает серьёзные заявки и на существование в рамках экспериментального направления. Так к празднованию очередной годовщины Победы зрители увидели спектакль лауреата национальной театральной премии «Золотая маска» Натальи Пахомовой «Другими глазами войны», в котором документализм сочетается с новым, иным взглядом на события отечественной истории. Главными героями становятся не люди, а... звери, мобилизованные и призванные на фронт. Спектакль заставляет не только сопереживать воинам-животным, но и принять их взгляд на мир.

Новый театр кукол по-прежнему молод. Он продолжает очаровывать зрителей своей камерностью, своей домашней уютной атмосферой; продолжает строить планы, обдумывать будущие постановки. И как всегда он с нетерпением ждёт встречи с новыми зрителями и с теми, кто ходил в него все эти годы.