«В свой день рождения, 4 декабря, я получил документы так называемого Некоммерческого партнерства «Коляда-Театр». Мании величия у меня нет, но я решил назвать свой театр именно так – был языческий бог Коляда, рождественская песня зовётся колядой. Мне хочется, чтобы в этом театре был постоянный праздник для зрителя, а для актёров – радость, жизнь. Я в лепёшку расшибусь, но это будет лучший театр в городе. У него будет своя труппа, свой штат и зал мест на 100-120», – Николай Коляда, из интервью журналу «Деловой квартал», №43, 2001.
Главным событием 2014-го года для «Коляда-Театра» стал переезд в новое здание – отремонтированное помещение бывшего кинотеатра «Искра» по адресу проспект Ленина, 97, где театр начал работу 21 апреля. Теперь в театре два зала: Малахитовый (120 мест) и Гранатовый (60 мест), буфет, удобное фойе и гардероб. Прекрасное техническое оснащение сцены Николай Коляда продемонстрировал во время торжественного открытия театра 25 апреля. А уже в июне «Коляда-Театр» принимал в новом доме участников VIII Международного театрального фестиваля «Коляда-Plays».
С 1 по 10 ноября 2019 года «Коляда-Театр» провёл в Екатеринбурге XIII Международный театральный фестиваль современной драматургии «Коляда-Plays». В основной программе приняли участие 12 театральных коллективов из 9 городов России, Финляндии, Казахстана. Они представили 19 спектаклей по пьесам 17 современных драматургов на театральных площадках города.
По информации официального сайта Коляды-Театра.