Am 26. Juni 1956 paradieren 8 Tänzerinnen des Ensembles vor der Presse über das Surrey Commercial Dog, nachdem die »Wiaczeslaw Molotow« fest gemacht hatte. Die erste Konzertreise nach Großbritannien wurde ein voller Erfolg. In der Londoner Empress Hall gab es zwei Vorstellungen täglich. Boris Alexandrow wurde mit einer Delegation des Ensembles am 5. Juli vom Londoner Bürgermeister Cuthbert L. Ackroyd empfangen. In bester Stimmung sangen alle gemeinsam mit Solist Arthur Eisen und Chorleiter Konstantin Winugradow. Bei der nächsten London-Visite marschiert das Alexandrow-Ensembe am 10. März 1963 durch Whitehall. An der Spitze der Formation trugen Pavel Antonow und Konstantin Lisowsky einen Kranz, den die sowjetischen Soldaten am Cenotaph, dem Denkmal für die Opfer beider Weltkriege, niederlegten.