Venäjän armeijan perinteisen ja hyvin kokeneen kuoron ohjelmassa on ennen kaikkea paljon tuttuja, venäjänkielisiä lauluja. Venäläiset kansanlaulut ovat yhä kuoro-ohjelman vetonaula. Kuoro on leyvttänyt paljon Aasiassa, Yhdysvalloissa ja Euroopan maissa, ja niinpä esim. laulut Mustat silmät, Kalinka tai Volgan lautturi tunnetaan nykyään kaikkialla kuin klassikot ikään.
Neliäänisesti laulavan mieskuoron upea yhteissointi saa sävelmän kuin sävelmän soimaan taiteilijaryhmän konserteissa suoranaisena musikaalisuuden voimannäyttönä. Nykyiisn kuoroa johtaa arvostettu säveltäjä ja Moskovan Tshaikovski-konservatorion opettaja, kapteeni Kuri Bondarenko.
Aivan oma lukunsa ovat baletin loistavat, taiteilijat, joista monet ovat todellisia akrobaatteja. Puna-armeijan balettiin kuuluu neljäkymmentä mies- ja neljäkymmentä naistanssijaa. Upeat puvut, taitava koreografia ja jokaisessa tanssissa eri tavoin painottuvat tanssijoiden erityistaidot luovat unohtumattoman kauniita, tunteikkaita hetkiä.
Tansseista hauskimpia ja näyttävimpiä lienevät ukrainalainen tanssi, merimiestanssi, sotilastanssi sekä venäläinen kellotanssi. Ne kaikki pohjautuvat venäläiseen kansanperinteeseen ja tuovat raikkaasti esiin maalaiselämän viattomat ilot vihreillä niityillä. Siellä tekevät kansanihmiset työtään, kasvavat ja rakastavat auringonkukkien, unikoiden ja koivujen kaunistamassa maisemassa.
Kuuluisat venäläiset tenorit Kalashnikov, Kolenkov ja Trhoshkin, baritoni Stepanov sekä basso Dobrovolski muistelevat kaikki maailmanmatkojaan kuoron solisteina suurella lämmöllä. Monet heistä ovat saaneet ansioistaan Venäjän tasavallan arvostetun taiteilijan arvonimen. Kuorouran ohella heidät tunnetaan myös klassisista oopperoista, kuten Giuseppe Verdin Trubaduurista ja Rigoletosta sekä Puccinin La Bohémen suurista soolo-osuuksista.