В 1983 году Совет Министров Якутской АССР предложил Министерству культуры РСФСР открыть в Нерюнгри республиканский театр кукол. В 1984 году приказ «О создании в городе Нерюнгри Якутской АССР театра кукол» был подписан министром культуры РСФСР Ю. С. Мелентьевым.
В 1985 году в Нерюнгри по рекомендации народного артиста СССРС. В. Образцова из Московского центрального театра кукол прибыл Андрей Ярцев, который был назначен главным режиссёром Нерюнгринского театра приказом министра культуры ЯАССР № 41 от 14.03.85 г.
Первыми актёрами театра стали выпускники Свердловского театрального училища, а 19 мая 1992 года по инициативе художественного руководителя Игоря Уткина был поставлен первый спектакль по пьесе В.Коростылёва «О чём рассказали волшебники».
В настоящее время в театре работают 46 человек. 15 из них — актёры[1]. В репертуаре театра как традиционные кукольные спектакли, так и драматические постановки. Есть собственные производственные мастерские: швейная, бутафорская, столярная, звуковая и световая. Там работают мастера, которые воплощают в жизнь идеи художников и режиссёров, создавая сложные куклы (с разными системами и способами управления), костюмы для разных эпох и стилей, декорации и реквизит для постановок в театре.
За 35-летнюю историю театра его название менялось трижды, но в 2019 году учреждению вернули прежнее название — Театр кукол.
Директором театра с 2014 года назначен заслуженный деятель искусств РС (Я) Пётр Скрябин[2], а главным режиссёром — отличник культуры РС(Я) Александр Иванов.
В театре действуют Большой и Малый зал. В фойе регулярно проводятся тематические выставки и театрализованные экскурсии по закулисью.
В 2023 году театр открылся после завершения капитального ремонта в рамках национального проекта «Культура». Фасад здания был утеплён, отремонтировано крыльцо, установлены новые входные двери, окна и система отопления. В зрительном зале заменили кресла, сделали новые занавесы, обновили освещение и звук[3].
2002 — Гран-при Межрегионального фестиваля «Рождественский парад» в Санкт-Петербурге за «Лучший спектакль» со спектаклем «Откровения от…».
2002 — Лауреат VIII Всероссийского Пушкинского театрального фестиваля в Пскове.
2017 — Победа в номинации «Лучший кукольный спектакль» — спектакль «Вечер сказок» на Международном фестивале «Рождественский парад 2017 г.» г. Санкт-Петербург[4].