В 1996 году в Японии выпущен компакт-диск «Белый остов» в исполнении Кола Бельды.
После смерти Кола его супруга Ольга Бельды организовала общественный фонд «Кола Бельды», который по инициативе общественности и вдовы певца в 1996 году организовал конкурс на лучший проект памятника артисту. Автором одного из проектов, участвовавших в конкурсе, был хабаровский скульптор Юрий Кукуев. В 2004 году его проект памятника певцу победил в номинации «Скульптура и монументальное искусство». 28 мая 2007 года, в преддверии 150-летия Хабаровска, делегаты VII съезда коренных малочисленных народов Севера Хабаровского края обратились к губернатору Хабаровского края В.Ишаеву и мэру города Хабаровска А.Соколову с просьбой рассмотреть вопрос об увековечении памяти Кола Бельды. По их мнению, памятник артисту мог бы стать данью уважения к культуре коренных малочисленных народов Севера, но обращение делегатов осталось без рассмотрения.
Идею установить памятник знаменитому земляку поддержал предприниматель Юрий Донкан. Ему помогла организация «Дальаэроконтроль», и они вместе финансировали строительство памятника артисту.
К сожалению, в 2005 году автор скульптор Кукуев умер, и над заказом работали новые авторы - скульпторы М.Н.Ананенко, Б.Н.Федоровский и другие авторы в скульптурных студиях Дальневосточного художественного фонда.
Открытие памятника Кола Бельды состоялось 16 июля 2009 года. Так как в настоящее время родины артиста Кола Бельды - села Муха, не существует, а его жители переехали в села Синда и Искра, меценаты решили установить памятник артисту в селе Синда.