История Театра юного зрителя РС(Я) начинается с 1990 года, когда был создан Театр эстрадных миниатюр «Наара суохтар» («Бесшабашные») при Якутской государственной филармонии.
С 1992 по 2000 год – Государственный национальный театр эстрадных миниатюр «Наара суохтар». С 2000 года переименован в Государственный театр юмора и сатиры Республики Саха (Якутия). С 2008 года переименован в ГУ «Театр юного зрителя Республики Саха (Якутия)». В декабре 2011 года театр переименован в ГБУ РС(Я) «Театр юного зрителя».
Вдохновителями и основателями театра являются заслуженный работник культуры РФ, почетный работник культуры и искусства РС(Я) Матрена Степановна Павлова и художественный руководитель, заслуженный работник культуры РФ, народный артист РС(Я), почетный работник культуры и искусства РС(Я), кавалер ордена РФ «За заслуги в культуре и искусстве», лауреат премии Правительства РФ им. Федора Волкова Алексей Прокопьевич Павлов.