Театр Юного Зрителя был создан 16 апреля 1980 г. В это же время состоялась премьера первой пьесы спектакля - «Синие кони на красной траве». Первоначально в актерский состав входили выпускники Ленинградского института театра, музыки и кинематографии. Первым руководителем культурного учреждения является Александр Николаев, который также родом из Ленинграда. Уже в 1981 году театр отправился на свои первые гастроли по Оби.
1997 год в истории театра является ключевым, поскольку именно в это время было установлено русско-французское сотрудничество и был поставлен первый совместный спектакль - «Лес» А. Островского. Постановка стала участницей Всероссийского фестиваля.
За следующие десятилетия театр получил статус постоянного участника фестивалей и конкурсов, где стал известен как яркий и запоминающийся своей самобытностью театр.
В 2007 году осуществилась реконструкция здания ТЮЗа, построенного в 1912 году. Был проведен капитальный ремонт и полное оснащение театра необходимыми материалами и декором. В 2011 году состоялась церемония открытия малой сцены.А уже в 2012 году произошло открытие Большой сцены после капитального ремонта. Именно в этот период завершилась основная реконструкция помещений ТЮЗа.