Возведением нового здания для «Коляда-театра» знаменитого драматурга Николая Коляды решили заняться свердловские власти совместно с Союзом театральных деятелей России.
На Урале «Коляда-театр» – самый популярный театральный коллектив. Однако его деятельности сопутствуют постоянные проблемы, связанные с помещением. В 2006 году труппе и ее руководителю пришлось даже объявить голодовку, выражающую недовольство по поводу лишения театра помещений. Позже деятелям искусства было предоставлено взамен другое помещение. Однако оно, с профессиональной точки зрения, не удовлетворяло требованиям театрального коллектива. В нем отсутствовала сцена, комната для хранения реквизитов и т.д.
В 2010 году «Коляда-театр» настигли серьезные проблемы с Госпожнадзором, выявившем в здании множество серьезных нарушений правил пожарной безопасности.
Недавно от уральских блоггеров губернатору Свердловской области Александру Мишарину поступила просьба о вмешательстве в решение проблемы со зданием для «Коляда-театра».
На данный момент вопрос о возведении здания для «Коляда-театра» уже имеется в списке поручений новому составу правления свердловского отделения Союза театральных деятелей России.
«Коляда-театр» существует с декабря 2001 года. Презентация театральной труппы состоялась в январе 2002 года в екатеринбургском Пушкинском доме.