Датой основания группы считается 19 ноября 1985 года. Именно в этот день состоялось дебютное выступление в Афганистане. История создания ансамбля очень интересна. Дело в том, что собственной аппаратуры у десантников не было – она принадлежала артиллерийскому полку.Тогда Яровой предложил отдать инструменты тем, кто за неделю сможет подготовить концерт. Своих песен у ребят тоже не было – они исполняли репертуар эстрадных звезд. Конкурс был выигран ансамблем 350-го гвардейского парашютно-десантного полка. Позже, во время ночных репетиций, в перерывах между выходами на боевые задания ребята стали писать и исполнять свои песни.
Вскоре кассеты с записями «Голубых беретов» стали передаваться из рук в руки по всему Афганистану. Эти песни были дороги и понятны каждому, кто служил вдали от Родины. «Десант уходит в прорыв» и «У опасной черты» С. Ярового, «Память» О. Гонцова – одни из лучших образцов «афганской песни». Надо отметить, что репетиции и записи новых песен не были основным занятием участников ансамбля. Все они были удостоены наград за выполнение интернационального долга. В 1987 году группа стала победителем на Всесоюзном телевизионном конкурсе «Когда поют солдаты». Выступление это стало настоящей сенсацией, так как транслировалось прямо из Кабула. Первый же диск ансамбля вошел в десятку наиболее популярных в СССР. В этом же году группа впервые выступала на самых престижных концертных площадках Москвы, и зрители стоя аплодировали героям-десантникам.
Несмотря на очевидный успех, ансамбль вскоре оказался под угрозой распада. У кого-то из участников кончился срок службы, кто-то остался служить в Афганистане. Капитан Яровой был вынужден подобрать новый состав. Главный принцип подбора участников – в группе должны быть не профессиональные артисты, а настоящие десантники, которые знают о войне не понаслышке. Всего состав группы «Голубые береты» менялся четыре раза. Ансамбль в то время был не менее популярен, чем «Ласковый май»: ребята принимали участие в телепередачах, песни группы «Голубые береты» собирали огромные стадионы. Ездили с гастролями по «горячим точкам»: Нагорный Карабах, Баку, Ереван,Тбилиси. Все денежные сборы они перечисляли в местные организации воинов-интернационалистов и семьям погибших. Всего была перечислена огромная по тем временам сумма – более миллиона рублей. В 1990 году началась травля армии, но песни группы «Голубые береты» помогали людям пережить этот трудный период. Появились новые композиции, в которых говорилось о распаде страны и армии, о вооруженных конфликтах, об изменении отношения к «афганцам» и про многое другое.