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