Im März und April 1960 gastierte das Alexandrow Ensemble im gerade neu eröffneten futuristischen Palais des Sports in Paris. Für die Franzosen ist dies heute ein mythologischer Ort der Musikgeschichte – The Beatles, Rolling Stones, Johnny Hallyday, Pink Floyd, Queen – sie alle hatten dort ihren großen Auftritt. 1963/64, 1967, 1974/75 – das Alexandrow Ensemble wurde immer wieder im Palais des Sports gefeiert und begeisterte mit Gesang und Tanz. Einige der Konzerte sind auf Schallplatten dokumentiert. »Les Choeurs de l’armée Soviétique a Paris« wurde vergoldet und gewann in Frankreich den »Grand Prix National du Disque« des Jahres 1961.