Более 30 лет Кола Бельды гастролировал по стране и за рубежом, выступил в 46 странах мира, став в Европе, например, таким же узнаваемым и популярным, как в СССР. Об этом свидетельствуют многочисленные интервью журналистов газет, журналов, передачи на радио и телевидении, отзывы слушателей и зрителей о его неповторимом голосе, своеобразной манере исполнения и личном обаянии.
Наибольшая популярность пришлась на 1972-73. В 1972 Кола Бельды с песней «Увезу тебя я в тундру» выходит в финал фестиваля «Песня года», а 25 августа 1973, за исполнение песен «Природа поёт» и «Увезу тебя я в тундру», получает вторую премию в главном конкурсе Международного фестиваля польской песни в Сопоте (Польша). Итогом творческой деятельности певца стали 7 виниловых дисков, многочисленные аудиокассеты, видеоклипы, несколько фильмов о жизни и творчестве Кола Бельды.