Auf Einladung von Johannes Paul II gab der Alexandrow-Chor am 15. Oktober 2004 ein Konzert im Vatikan. Es war sein Wunsch, den 26. Jahrestag seiner Berufung auf diese Weise zu feiern. Das polnische Lied »Oka« erfreute den greisen Papst sicher ganz besonders. Er würdigte die Musiker mit den Worten: »Der Chor der Roten Armee ist ein Geschenk an die Menschheit«.