Ансамбль имени Александрова впервые вышел на сцену после гибели солистов в авиакрушении Ту-154 над Чёрным морем в декабре 2016 года. Тогда погибли 64 артиста, в том числе дирижёр Валерий Халилов.

После гибели артистов министр обороны РФ Сергей Шойгу поручил возродить ансамбль, чтобы прославленный коллектив вновь мог радовать зрителей. Кастинг проводился по всей стране, в ежедневных прослушиванях выбирали лучших. Каждая репетиция начиналась с минуты молчания.

Концерт обновленного коллектива прошел на сцене Центрального академического Театра Российской армии. Всего было исполнено 12 номеров, в том числе визитные карточки ансамбля – песни "Смуглянка" и "Журавли".

Отрывок из первого большого выступления обновлённого состава – на видео ниже.