Russian President Vladimir Putin on Monday praised Soviet soldiers for ending the "total evil" of Auschwitz, 80 years since the Red Army liberated the Nazi death camp.