Также ровно 16 лет назад, в 2001 году Николай Коляда получил уставные документы Некоммерческого Партнерства «Коляда-Театр». Как рассказал сам Николай Коляда на своей странице на Facebook, За 16 лет жизни «Коляда-Театр» побывал на гастролях во многих городах России — от Благовещенска до Петербурга. Девять раз театр был на гастролях во Франции: в Париже театр играл девять раз на Осеннем парижском фестивале спектакль «Гамлет» в театре «Одеон».

Театр был на фестивалях в Румынии, Греции, много раз в Польше, в Германии, в Словении, Сербии, ежегодно театр гастролирует в Москве.

Сегодня в театре работает 120 человек. Театр по-прежнему частный. Театр проводит свой фестиваль «Коляда-Plays», а также международный конкурс драматургов «Евразия». В этом году к своему дню рождения театр приготовил премьеру: спектакль по пьесе Николая Коляды «Мата Харри — Любовь».

«Невероятными были эти 16 лет. Счастливыми для всех, кто работает в театре и, мы надеемся, они были счастливыми и для наших зрителей. С днем рождения, „Коляда-Театр“!», — заключает маэстро театрального искусства Николай Коляда.