Почти сорок лет он посвятил гастролям по стране и за рубежом, побывав в 47 странах. Пик его популярности пришелся на 1972-1973 годы. В 1973 году завоевал премию на конкурсе Международного фестиваля польской песни в Сопоте.
Суперпопулярной в его исполнении была песня «Увезу тебя я в тундру».
Справка:

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