4 декабря «Коляда-Театру» исполнится 23 года, а Николай Коляда празднует свой 67 день рождения.
23 года назад, 4 декабря 2001 года, Николай Коляда получил уставные документы Некоммерческого Партнерства «Коляда-Театр». Презентация театра прошла в Пушкинском доме на Чапаева.
Затем были совместные проекты с театром драмы, потом - год работы с «Театроном».
С 2004 года в театре появилась труппа и театр располагался в подвале на улице Ленина, 69. Тогда в театре работало 15 человек. 2 августа 2005 года начался первый театральный сезон спектаклем по пьесе Николая Коляды «Кармен жива!».
Через два года театр начал работать в помещении на Тургенева, 20. Здесь театр находился до 2014 года.
С апреля 2014 года театр находится в помещении бывшего кинотеатра Искра". Инициатором реставрации было Правительство и Министерство культуры Свердловской области и финансировалась реставрация из бюджета области.
За эти годы «Коляда-Театр" побывал на гастролях во многих городах России - от Благовещенска до Петербурга. Восемь раз театр был на гастролях во Франции: в Париже театр играл девять раз на Осеннем парижском фестивале спектакль «Гамлет» в театре «Одеон».
Театр был на фестивалях в Румынии, Греции, много раз в Польше, в Германии, в Словении, ежегодно театр гастролирует в Москве.
Сегодня в театре работает 80 человек. Театр по-прежнему частный. Театр проводит свой фестиваль "Коляда-Plays», а также международный конкурс драматургов «Евразия».
К своему дню рождения театр приготовил премьеру: спектакль «Вий» по одноимённой повести Н. В. Гоголя в инсценировке Николая Коляды.
С днем рождения, «Коляда-Театр»! С днём рождения, Николай Коляда!