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