Маликов напомнил, что ансамбль сложился и начал репетиции осенью 1970 года. Дебютное выступление ВИА состоялось 31 июля 1971 года в эстрадном театре сада "Эрмитаж" в Москве. А 8 августа песни "Самоцветов" "Пойду ль, выйду ль я" и "Увезу тебя я в тундру" впервые прозвучали в телеэфире, в передаче "С добрым утром".
В ноябре 1971 года ансамбль исполнил песню, ставшую впоследствии самой известной в репертуаре коллектива, - "Мой адрес - Советский Союз". "Хотя в 1970-е годы в СССР уже существовали такие группы, как "Веселые ребята" и "Голубые гитары", новый ансамбль сразу стал популярным", - вспоминал Юрий Маликов. "Это объясняется тем, что мы исполняли песни, созвучные своему времени", - считает он.
На сегодняшний день "Самоцветы" записали 12 пластинок, а также 4 компакт-диска: "Мой адрес - Советский Союз", "У нас, молодых", "Путь к сердцу", "Прогноз погоды". С 1996 по 1998 годы солистами ансамбля было выпущено несколько магнитоальбомов с ремиксами старых песен.