Николай Коляда — не только талантливый драматург, но и сценарист, режиссёр, художник-постановщик, преподаватель театрального института (ЕГТИ). Его актерская карьера началась в труппе Свердловского театра драмы в 1977 году. В 1982 году Коляда написал свою первую пьесу, а в декабре 1994 года в городе впервые прошел фестиваль спектаклей по его пьесам - «Коляда-plays». «Коляда-театр» появился в 2001 году. Своего помещения у труппы на тот момент не было, спектакли проходили в Театре драмы и в театре «Театрон». Собственную сцену труппа получила только в мае 2004 года – это было подвальное помещение в здании Краеведческого музея на проспекте Ленина.
Вспыхнувший конфликт с арендаторами продолжился погромом помещения, судами и голодовками актеров
В результате «Коляда-театр» переехал в деревянный особняк на улице Тургенева, 20, где и прожил 8 лет.
Нынешнее помещение бывшего кинотеатра «Искра» на Ленина, 97 было передано Николаю Коляде в марте 2014 года. Здание с кинотеатром на центральной улице города построили в 1956 году.
У «Искры» была своя особенность - цветовое решение двух залов в стилистике уральских самоцветов
Они так и назывались «Малахитовый» и «Гранатовый». В Коляда-театре решили продолжить традицию и не переименовывать залы. Один из них вмещает 120 зрителей, другой – 60. Также в театре есть музей, кабинет Николая Коляды, буфет и фойе.
Все свободное пространство театра заполнено старыми вещами – приметами ушедшего времени: деревянные наличники, головные уборы, самовары, советские знамена и многое другое
В фойе можно подписать открытки, которые затем отправляются по адресам с ближайшей почты.
Николай Коляда часто выходит поприветствовать зрителей, а в некоторых спектаклях его можно увидеть и на сцене – например, в главной роли в «Короле Лире». В своих соцсетях драматург часто заявляет о роспуске труппы в связи с ухудшившимся экономическим положением, но екатеринбуржцы верят, что « Коляда-театр» переживет все трудные времена и будет по-прежнему удивлять и радовать зрителей.