A female suicide bomber has been blamed for killing 15 people and leaving dozens more injured at a railway station in the southern Russian city of Volgograd.
Police identified the bomber as a Dagestan national called Oksana Aslanova - who had been married to two Islamists killed by Russian forces.
She apparently detonated a bomb in front of a metal detector inside the main entrance of the station. Russian television is suggesting there may have been two attackers.
Russian President Vladimir Putin ordered law enforcement agencies to take "all necessary measures".
Federal police spokesman Vladimir Kolesnikov said security would be stepped up at train stations and airports.
One witness, who gave his name as Vladimir, told a Russian TV station: "I heard the blast and ran toward it. I saw melted, twisted bits of metal, broken glass and bodies lying on the street."
rain station store attendant Valentina Petrichenko said: "It was a very powerful blast. Some people started running and others were thrown back by the wave of the blast. It was very scary."
The attack comes just weeks before the start of the Winter Olympics in Sochi, a town 430 miles southwest of Volgograd.
Sky News Moscow producer Yulia Bragina said: "It's very concerning with two months to go to the Sochi Olympics.
"The Russian security services are working 24/7 to make the Games safe for the sportsmen and people who want to visit the Olympics in Russia. There will be a big investigation into what has happened."