The Alexandrov Ensemble are the official army choir of Russia (and before that, the Soviet Union). See also The Russian Air Force Choir.
Also see Leningrad Cowboys and the Alexandrov Red Army Ensemble.