Николай (Кола) Иванович Бельды родился 2 мая 1929 года в селе Муха Нанайского района Хабаровского края в семье охотника. Рано осиротев, пережил нервное потрясение и стал заикаться.Рос и воспитывался в школе-интернате, откуда во время Великой отечественной войны в 1943 г. сбежал на фронт, приписав себе 2 лишних года, стал юнгой Тихоокеанского флота. Участвовал в боевых действиях за освобождение Кореи. Награждён орденом отечественной войны II степени, медалью Ушакова, другими наградами. Выступал в ансамбле песни и пляски Тихоокеанского флота. Закончил экстерном музыкальное училище. Затем продолжил службу мотористом-дизелистом на тральщике Тихоокеанского флота.
После службы на флоте Николай поступил в Саратовскую консерваторию. Учёбу совмещал с работой на станкостроительном заводе, затем в саратовском драматическом театре. Некоторое время работал в ансамбле песни и пляски Воронежского военного округа, затем в Калининской и Хабаровской филармониях.
В 1957 году Бельды стал лауреатом Всемирного фестиваля молодёжи и студентов в Москве. Его дарование заметили многие деятели культуры (М.Кольцов, С.Михалков, М.Пляцковский). Обратила внимание и министр культуры Е.Фурцева. Талантливого артиста пригласили работать в Москву, где с 1959 г. по 1990 г. он являлся солистом-вокалистом во Всероссийском концертно-гастрольном объединении, впоследствии реорганизованном в Москонцерт.
В 1960 г. Кола Бельды становится лауреатом Всероссийского конкурса артистов эстрады, а в В 1973 году - международного конкурса вокалистов в Сопоте (Польша).
В 1985 году К.Бельды был удостоен звания Заслуженный артист РСФСР.
В 1990 году певец решил поселиться ближе к земле своих предков нанайцев в Хабаровске.
Умер от инфаркта миокарда 23 декабря 1993 года.