Η Χορωδία έχει τραγουδήσει τόσο στη Ρωσία, όσο και σε πόλεις σε όλο τον κόσμο, με ρεπερτόριο ρωσικών δημοτικών τραγουδιών, ύμνων, αριών της όπερας και ελαφρών τραγουδιών. Μετά από πολλά ταξίδια σε όλη τη Σοβιετική Ένωση, από τον αρκτικό βορρά μέχρι τις ερήμους του Τατζικιστάν, η χορωδία τραγούδησε στη Διεθνή Έκθεση των Παρισίων το 1937, όπου κέρδισε το «Μέγα Βραβείο» (Grand Prix), την ύψιστη διάκριση της κριτικής επιτροπής.
Για το μεγαλύτερο μέρος της ιστορίας της, η χορωδία υπήρξε ανδρική, με τενόρους και μπάσους, με έδρα τη Μόσχα. Την αποτελούσαν πάντοτε μέλη του Σοβιετικού και στη συνέχεια του Ρωσικού Στρατού, τον οποίο και αντιπροσωπεύει στη χώρα και στο εξωτερικό. Μετά το 1991, ενσωματώθηκαν περιστασιακά στη χορωδία και γυναίκες των ενόπλων δυνάμεων ως σοπράνο. 
Στις 25 Δεκεμβρίου 2016 ένα αεροσκάφος με 64 μέλη της Χορωδίας κατέπεσε και συνετρίβη ενάμισυ χιλιόμετρο έξω από την παραλία του Σότσι, στη Μαύρη Θάλασσα, μετά την απογείωσή του με προορισμό τη Λαττάκεια της Συρίας, όπου η χορωδία θα συμμετείχε σε χριστουγεννιάτικη παράσταση με τα ρωσικά στρατεύματα στη στρατιωτική βάση Χμέϊμιμ. Κανένας δεν επέζησε από τη συντριβή του αεροσκάφους.