Николай Васильевич Колядко родился 16 декабря 1954 года в Ставрополе.Закончил Ставропольский педагогический институт, параллельно занимаясь в студии вокала "Энтузиасты" при ДК имени Ю.А.Гагарина у педагога Лидии Васильевны Спеваковой.
Затем певец получил профессиональное образование в Ленинградской консерватории и стал работать в Ленинградской филармонии, ездил по стране с сольными концертами..
Одно время Колядко пел с оркестром О.Лундстрема. Много записывался на радио.
Пел песни советских композиторов - А. Морозова, Е. Крылатова, Я. Дубравина, В. Стратуцы.
Принимал участие в телевизионных программах, был даже снят фильм-концерт "Поёт Николай Колядко".
Лауреат II премии IV Всероссийского конкурса исполнителей советской песни "Сочи-82".
Певец рано ушёл из жизни - 1 мая 2007 года.