... the music chosen by Soviet dictator Josef Stalin as Russia’s national anthem. Red Army Choir a fabled symbol of USSR and Russia. ... as the symbol of the Russian army. The all-male ensemble presented a human face of the Russian military to people beyond the Iron Curtain during the Cold War. Putin Sings Praises of Old-New Russian Anthem. By. Peter Graff.