В 1957 году становится лауреатом VI Всемирного фестиваля молодёжи и студентов в Москве. Молодое дарование заметили деятели культуры (С. Михалков и др.) и министр культуры Е. Фурцева. Артиста пригласили работать в Москву. В 1960 году Кола Бельды становится лауреатом Всероссийского конкурса артистов эстрады. В том же году артист получил свою первую эпизодическую роль студента-«шамана» в художественном фильме Григория Александрова «Русский сувенир».