Частный театр, зарегистрирован как некоммерческое партнерство в Екатеринбурге.
«Коляда-театр» был создан 4 декабря 2001 г. в день рождения своего художественного руководителя Николая Коляды.
До 2004 г. театр существовал без собственного помещения: Коляда ставил спектакли на малой сцене Театра драмы («Персидская сирень»), в театре «Театрон» («Клаустрофобия», «Ромео и Джульетта», «Дембельский поезд», «Селестина», «Карлсон вернулся»).
В 2003 г. «Коляда-театр» проводит Международный открытый конкурс драматургов «Евразия». Основная цель – поиск молодых талантливых авторов.