История Театра юного зрителя РС(Я) начинается с 1990 года, когда был создан Театр эстрадных миниатюр «Наара суохтар» («Бесшабашные») при Якутской государственной филармонии.
С 1992 по 2000 год – Государственный национальный театр эстрадных миниатюр «Наара суохтар». С 2000 года переименован в Государственный театр юмора и сатиры Республики Саха (Якутия). С 2008 года переименован в ГУ «Театр юного зрителя Республики Саха (Якутия)». В декабре 2011 года театр переименован в ГБУ РС(Я) «Театр юного зрителя».
Вдохновителями и основателями театра являются директор театра – заслуженный работник культуры РС(Я) Матрена Степановна Павлова и художественный руководитель – заслуженный работник культуры Российской Федерации, народный артист РС(Я) Алексей Прокопьевич Павлов.
25 лет самоотверженного и целенаправленного труда дали хорошие плоды. В 2002 году театр стал лауреатом Международного фестиваля тюркоязычных театров «Науруз» в г. Казани (Татарстан), в 2003 году стал лауреатом Республиканского театрального фестиваля «Желанный берег…» в самой престижной номинации «За лучший спектакль» – «Захотевшие ребенка» по П. Ойунскому, режиссер-постановщик В. Якимец. Осенью 2003 года весьма успешно выступил на XV Каирском Международном фестивале экспериментальных театров (Египет), став номинантом в номинациях «Лучшая мужская роль» – артист Ф. Львов и «Лучшая женская роль» – А. Флегонтова, «Лучшая коллективная работа» со спектаклем «Предчувствие» – режиссер-постановщик С. Потапов, а также с успехом выступил на Международном фестивале уличных театров в г. Таллинн (Эстония).
Лауреат IV Открытого театрального фестиваля-конкурса «Золотой конек» в г. Тюмени (2004 г.), лауреат II Международного театрального форума «Золотой витязь» в г. Москва (2004 г.) Лауреат Республиканского театрального фестиваля «Желанный берег…» в номинации «Лучший спектакль для детей и юношества» – «Пластилин» В. Сигарева (2005 г., режиссер С. Потапов). В этом фестивале А. Павлов стал победителем в номинации «Лучшая актерская работа в драматическом спектакле» за исполнение роли Журдена в спектакле М. Булгакова «Полоумный Журден» (режиссер К. Сергучев). Участник IV Международного фестиваля «Молодые театры России» (г. Омск), на котором театр был назван одним из лучших театров России (2005 г.). В марте 2006 года на IV Республиканском театральном фестивале «Сата – 2006» артист Д. Семенов награжден дипломом лауреата в номинации «Лучшая мужская роль» за роль шамана Лисы в спектакле «Красный шаман» П. Ойунского (режиссер К. Сергучев), а Ф. Львов стал обладателем «специального приза критиков» за роль Красного шамана.
В сентябре 2006 года на IV Международном фестивале тюркоязычных театров «Туганлык» в г. Уфе театр стал лауреатом и получил премию Международной организации «Тюрксой» за спектакль «Красный шаман» П. Ойунского. А в Москве на фестивале современной пьесы «Новая драма» высоко оценен за самобытность и профессионализм коллектива театра. В октябре 2006 года театр второй раз приглашен на Международный фестиваль «Молодые театры России» и завоевал звание лауреата. В апреле 2007 года театр стал участником театрального праздника спектаклем «Красный шаман» П. Ойунского в г. Адана и Международного научного симпозиума «Древние религии тюрков» в г. Анкара (Турция). В ноябре 2008 года театр стал обладателем главной номинации «За художественную целостность спектакля» со спектаклем «Камень счастья» (режиссер А. Титигиров) и лауреатом Международного фестиваля «Славянские театральные встречи» в г. Гомеле (Белоруссия).
В сентябре 2008 года театр стал членом Международного института театра (ITI) при ЮНЕСКО (Париж). Художественный руководитель театра А. Павлов стал участником XXXII Всемирного конгресса Международного института театра (ITI) при ЮНЕСКО в Мадриде (Испания).
В 2011 году театр стал членом Международной ассоциации театров для детей и подростков АССИТЕЖ.