С 1994 г. преподаёт в Екатеринбургском театральном институте, отделение «Драматургия». Среди его выпускников Олег Богаев, Василий Сигарев, Надежда Колтышева, Анна Богачёва, Мария Ботева, Татьяна Филатова, Ярослава Пулинович, Анна Батурина.
В Академическом театр драмы Екатеринбурга поставил как режиссёр в 1997 пьесу Олега Богаева «Русская народная почта»; в 1999 году – свою пьесу «Уйди-уйди» (в 2000 году эту же пьесу в поставил Московском театре «Современник»); В 2001 году – пьесу Уильяма Шекспира «Ромео и Джульетта».
В 2002 году в Московском театре «Современник» поставил свою инсценировку пьесы Фернандо де Рохаса «Селестина».
4 декабря 2001 г. Николай Коляда зарегистрировал Некоммерческое партнёрство «Коляда-Театр». С тех пор осуществил более 30 постановок, многие из которых были представлены на театральных фестивалях России и зарубежья.
| Гамлет | — | Призрак отца Гамлета |
| Двенадцать стульев | — | Воробьянинов |
| Король Лир | — | Лир |
