За свою карьеру форвард успел поиграть за румынскую «Дунарю», «Дженералз», «Белый Барс», «Молодую Гвардию» и «Локомотив»
Украинским болельщикам Николай Коляда известен по выступлениям в киевских «Дженералз» в сезонах 15/16 и 16/17. Однако в сезоне 2016/2017 форвард из киевского клуба перешёл в румынскую «Дунарю», где, доигрывая сезон, в 10 играх набрал 15 (9+6) результативных балла. В минувшем сезоне украинский нападающий также выступал за румынский клуб, и в 15 играх набрал 20 (9+11) очков при коэффициенте полезности +8.
За свою карьеру Николай Коляда также успел поиграть за «Белый Барс» (сезон 2011/2012), «Львов» (сезоны 2012/2013, 2013/2014), «Молодую Гвардию» (сезон 2013/2014) и российский «Локомотив» (сезон 2014/2015).
Ранее состав команды Дмитрия Пидгурского усилили российские игроки Андрей Жвачкин и Иван Золотухин.