"Dear friends, we bow our heads in front of the victims of the terrible acts of terror. I am sure we will toughly and consistently continue to fight against terrorists until their total destruction", he said.
Putin made the comments in a New Year's address from the Far Eastern Russian city of Khabarovsk, which is seven hours ahead of Moscow and where he met with victims of devastating summer floods.
"In the current year, we have encountered problems and have been challenged by serious experiences, including ones like the inhuman acts of terror in Volgograd," Putin was quoted as saying by Russian news agencies.
Kremlin spokesman Dmitry Peskov confirmed that Putin had broken with a longstanding traditional by departing from the traditional New Year's address which is normally recorded days in advance at the Kremlin.
"Here (in Khabarovsk) he made his New Year's wishes and this became his New Year's address. So he basically broke a long-standing tradition.