4 декабря 2001 года театр получил уставные документы. Полтора года театр создавал совместные проекты с театром драмы и с «Театроном». Первый сезон был открыт в подвале на Ленина 69/10 2 августа 2003 года спектаклями «Карлсон вернулся» и «Кармен жива!».
С осени 2004 года театр – в деревянном особняке на улице Тургенева, 20. Помещение театру предоставило Правительство Свердловской области на безвозмездной основе. Сейчас в этом здании находится Центр Современной Драматургии.
Именно в этом деревянном доме были созданы самые известные спектакли «Коляда-Театра»: «Гамлет», «Король Лир», «Трамвай «Желание», «Женитьба», «Баба Шанель», «Мертвые души» и многие другие. Отсюда театр выезжал на гастроли в Москву, Петербург, во Францию, Польшу, Румынию, Германию, Грецию, Словакию. Здесь начал свою жизнь фестиваль современной драматургии «Коляда-Plays», который на будущий год будет проводиться в девятый раз. Формат фестиваля – спектакли по пьесам уральских драматургов. В театральном мире России и зарубежья известен Международный конкурс драматургов «Евразия». В этом году конкурс проводится «Коляда-Театром» в тринадцатый раз. Каждый год две недели в январе театр играет спектакли в Москве, собирая полные залы. Ежегодно театр проводит ставшие уже знаменитыми детские «Новогодние колядки».
2014 год стал особенным для «Коляда-Театра». 20 апреля театр начал играть спектакли в новом здании по адресу Ленина 97. На реставрацию старого кинотеатра «Искра» для «Коляда-Театра» Правительство Свердловской области выделило из бюджета 71 миллион рублей.
Сейчас в театре идет работа над спектаклем «Ричард Третий». Только что театр вернулся из Польши, где принимал участие в фестивале «Коляда-Plays» в Варшаве». Спектакли театра были приняты польской публикой с невероятным восторгом. С 15 января театр гастролирует две недели в Москве. В марте 2015 года намечены гастроли в Петербурге. Осенью 2015 года пройдут гастроли о Франции и в Польше.
4 декабря в театре пройдут праздничные мероприятия. С 12 до 18 часов актеры театра на «Театральном марафоне» представят пьесы уральских драматургов Рината Ташимова, Екатерины Васильевой, Анжелики Четверговой, Елены Кисельковой.
В 19 часов для зрителей будет показан концерт с участием труппы театра и студентов ЕГТИ, а также пройдет презентация спектакля «Ричард Третий». Затем состоится праздничный фуршет для всех.
Спасибо нашим зрителям, всем, кто поддерживал театр эти годы!