Ανάμεσα στα τραγούδια που ακούστηκαν στις συναυλίες ήταν ο «Ιερός Πόλεμος», συνθέτης του οποίου ήταν ο Βασίλιεβιτς Αλεξαντρόφ, πρώτος διευθυντής της χορωδίας, «Κατιούσα», «Καλίνκα» και «Γερανοί», που αφιερώθηκε στα εκατομμύρια νεκρών του Κόκκινου Στρατού κατά τον Β' Παγκόσμιο Πόλεμο, αλλά και ρωσικά παραδοσιακά τραγούδια. Το πρόγραμμα ολοκληρώθηκε με το τραγούδι «Οταν σφίγγουν το χέρι», των Γιάννη Ρίτσου και Μίκη Θεοδωράκη, ερμηνευμένο σε άψογα Ελληνικά.
Η Χορωδία του Κόκκινου Στρατού ξεκίνησε το 1928 ως μουσικό σύνολο αποτελούμενο από 12 στρατιώτες, με βασική αποστολή να ψυχαγωγεί τα σοβιετικά στρατεύματα οπουδήποτε στον κόσμο, και μέχρι τα μέσα της δεκαετίας του '30 είχε φτάσει να απασχολεί 300 καλλιτέχνες ενώ η φήμη του είχε ξεπεράσει τα σύνορα της χώρας. Στη διάρκεια του Β' Παγκοσμίου Πολέμου έδωσε πάνω από 1.500 συναυλίες, πολλές από αυτές και στην πρώτη γραμμή, παίζοντας καθοριστικό ρόλο στην ενίσχυση του ηθικού του Κόκκινου Στρατού.
Αυτήν τη στιγμή το συγκρότημα «Αλεξαντρόφ» είναι η επίσημη στρατιωτική χορωδία των ρωσικών Ενόπλων Δυνάμεων.