President Vladimir Putin on Tuesday warned "terrorists" they face total destruction, after Russia was hit by double suicide bombings in its southern city of Volgograd that claimed 34 lives.