Никола́й Ива́нович Бельды́ родился 2 мая 1929 в маленьком селе Муха Нанайского района Хабаровского края в семье охотника Ивана Владимировича Бельды. Детство было голодным. Рано осиротев, Кола пережил нервное потрясение (заблудившись в лесу) и стал заикаться.

Рос и воспитывался в школе-интернате села Найхин, откуда во время Великой Отечественной войны сбежал через Хабаровск на фронт, приписав себе два лишних года, и стал юнгой Тихоокеанского флота. Участвовал в боевых действиях в Корее. Особо отличился при тралении пролива Лаперуза, когда в результате взрыва мины в трале, был поврежден двигатель. Проявив смекалку, устранил неисправность, что позволило выполнить поставленную задачу.

Выступал в ансамбле песни и пляски Тихоокеанского флота. Окончив экстерном музыкальное училище, Бельды продолжил службу мотористом-дизелистом на тральщике Тихоокеанского флота.

Награждён медалью Нахимова, медалями «За победу над Германией» и «За победу над Японией», орденом Отечественной войны II степени, юбилейными медалями 20, 30, 40 лет

После службы на флоте поступил в Саратовскую консерваторию. Учёбу совмещал с работой на станкостроительном заводе, затем — в Саратовском драматическом театре. Некоторое время работал в ансамбле песни и пляски Воронежского военного округа, затем — в Калининской и Хабаровской филармониях.

Его дарование заметили многие деятели культуры (М. Кольцов, С. Михалков, М. Пляцковский). Обратила внимание и министр культуры Екатерина Фурцева.

Талантливого артиста пригласили работать в Москву, где с 1959 по 1990 годы он являлся солистом-вокалистом во Всероссийском концертно-гастрольном объединении, впоследствии реорганизованном в Москонцерт.

В 1973 году пробовался на главную роль в фильме «Дерсу Узала» (Акира Куросава).

В 1990 году певец решил поселиться ближе к земле своих предков нанайцев в Хабаровске. Познакомился с девушкой Ольгой, которая была на 30 лет его моложе. Она и стала его третьей женой. В начале 1991 года у него родилась дочь Елена. Расписались с супругой 23 августа 1991 года.

Умер 21 декабря 1993 года в Хабаровске.