Первый концерт состоялся в Афганистане, вечером 19 ноября 1985 года в солдатском клубе 350-го гвардейского парашютно-десантного полка. 19 ноября стало днём рождения ансамбля.

Первый состав:

• Руководитель ансамбля — секретарь комитета ВЛКСМ полка капитан Сергей Яровой
• Старшина роты прапорщик Олег Гонцов
• Командир отделения сержант Сергей Исаков
• Механик — водитель боевой машины рядовой Игорь Иванченко
• Рядовой Тарих Лыссов, единственный из полкового оркестра

С ноября 1985 г. по февраль 1987 г. группа выступила с концертами перед многими частями Ограниченного контингента Советских войск в Республике Афганистан, Посольстве СССР, торговом представительстве, управлениях афганских КГБ и МВД, Политехническом институте Кабула.

В марте 1987 г. группа участвовала в третьем туре Всесоюзного телевизионного конкурса «Когда поют солдаты». Выступление десантного ансамбля «Голубые береты» шло прямо из Кабула посредством телемоста и стало сенсацией. Победа в конкурсе была безоговорочной.

Летом 1987 г. записан первый диск-гигант, который в кратчайший срок стал «платиновым». Эта пластинка, как показал опрос ТАСС, вошла в десятку самых популярных в стране. В октябре 1987 г. ансамбль впервые приехал в Москву, участвовал в концертах на самых престижных площадках столицы — в концертном зале «Россия», Кремлевском дворце, Театре эстрады,Лужниках, «Олимпийском».