Ансамбль имени Александрова получил международное признание благодаря многочисленным записям и турне по всему миру. В 1937 году в Париже Ансамбль песни и пляски Советской армии получил "Гран При" на Парижской Всемирной выставке. В 1956 году впервые после второй мировой войны почти 200 артистов ансамбля прибыли в Англию на борту теплохода "Вячеслав Молотов" на открытие дней культуры СССР в Лондонском "Импресс Холле". Их первое выступление 28 июня вызвало восторженные отклики прессы во всем мире.