Строительные работы начались еще в далеком 1986 году за счет средств федерального и областного бюджетов, спонсорских средств.
За это время на возведение детского театра и оборудование помещения было затрачено свыше 332 млн рублей.
Лишь в декабре 2003 года был сдан в эксплуатацию 1-й пусковой комплекс, обеспечивающий работу Малой сцены театра и театральных мастерских.
В 2010 году Правительство области в рамках областной целевой программы «Развитие культуры» на 2009-2012 годы утвердило лимиты капитальных расходов на строительство объекта в объеме еще 104,5 млн рублей.
Эти деньги должны пойти на строительные, электромонтажные и облицовочные работы.
Однако для завершения строительства нового здания ТЮЗа в 2011 году потребуются еще 385 млн рублей.
На сегодняшний день уже сформирована и направлена соответствующая заявка в Министерство культуры Российской Федерации для включения в раздел «Укрепление материально-технической базы объектов культуры собственности субъектов Российской Федерации» Федеральной целевой программы «Культура России (2006-2011 годы)» на 2011 год в размере 350,0 млн рублей.
Правительство области, в свою очередь, также гарантирует выделение средств из областного бюджета на завершение строительства объекта.