Никола́й Ива́нович Бельды́ родился в Дальневосточном крае, в Нанайском районе, селе Муха 2 мая 1929 года. Отец - охотник, часто уходил из дома на промысел. Рано осиротев, Кола пережил нервное потрясение и стал заикаться. Рос и воспитывался в школе-интернате, откуда во время Великой Отечественной войны, тайком сбежал на фронт. Что бы не попасться, приписал себе два лишних года и был зачислен юнгой Тихоокеанского флота. Пришлось юнге участвовать и в боевых действиях в Корее. Выступал в ансамбле песни и пляски Тихоокеанского флота. Закончив экстерном музыкальное училище, Бельды продолжил службу мотористом-дизелистом на тральщике Тихоокеанского флота. Награждён несколькими боевыми наградами. После службы на флоте Кола поступил в Саратовскую Государственную консерваторию им. Собинова. Учёбу совмещал с работой на станкостроительном заводе, в Саратовском драматическом театре. Некоторое время работал в ансамбле песни и пляски Воронежского военного округа, затем в Калининской и Хабаровско