1928 yılından günümüze kadar “efsane” olarak nitelenmeye hak kazanan Kızılordu Korosu ilk konserlerini 1928 yılında Moskova Merkez Ordu Kulübü'nde vermiştir.
İlk resmi gösterilerini 12 Ekim 1928'de Orkestranın da başı ve Moskova Konservatuarı'nda genç bir müzik profesörü olan Aleksandr Aleksanrov'un yönetiminde olan Frunze Klüb'te gerçekleştirmişlerdir.
1929 yılında koro Sovyetler Birliği'nin Uzak-Doğu bölgesinde demiryolu inşa eden askerleri ziyaret ederek konserler verirler. Değişik birliklerden insanlardan oluşan koro, orkestra ve dansçılardan oluşan grup rütbe ayrımı yapmadan amatör sanatı geliştirmek, askerlere moral vermek ve onları nitelikli müziğe ilgilerini çekmek amacı ile sayısız etkinlik düzenledi.
2. Dünya Savaşı sırasında Sovyet Cephelerinde, havaalanlarında hastahanelerde askerlere ve halka moral vermek için 1500'ün üstünde gösteri yaptılar.
Günümüzde dünyanın her yerinde konserlere devam etmektedir.
Koro :
Koro diğer başka erkek koroları gibi tenör, baritone ve bass olmak üzere üç bölümden oluşmaktadır. Ancak bu bölümler sekiz değişik vokal çizgisinde alt kategorilere de bölünmüştür.
Orkestra:
Orkestra klasik askeri koro orkestra nüelerinden başka balalayka, domra, akordion, ikili bass, çeşitli tahta üflemeli çalgılar, brass, gitar gibi rus ve batı geleneksel müzik aletlerini de kullanmıştır.
Dans grubu:
Grubun sahne gösterilerinde yer alan dansları Zaparozhtsi dansları, kazak süvari dansları, Mart bayramı, askeri danslar, denizci dansları temel olmak üzere zaman zaman bunların birbirilerine karışan danslarından oluşmaktadır.