Moscow is sending investigators to Turkey after a policeman shot dead Russia’s ambassador in Ankara.
Mevlut Mert Aydintas shot Andrei Karlov as he gave a speech on Monday, apparently in protest at Russia’s involvement in Aleppo.
It was not clear if the 22-year-old, an Ankara riot police member who was later shot dead, had links to any group.
Turkey’s president Recep Tayyip Erdogan said the attack was aimed at hurting ties with Russia.
It took place a day after protests in Turkey over Russian support for Syrian President Bashar al-Assad.
Mr Erdogan spoke to Russian President Vladimir Putin by phone and, in a video message, said that they both agreed it was an act of “provocation”.
He said that those who wanted to harm relations between the two countries “would not achieve it”.
In televised remarks, Mr Putin said the act was “undoubtedly a provocation aimed at disrupting the normalisation” of bilateral ties and the “peace process in Syria”.
Mr Putin’s spokesman Dmitry Peskov confirmed a group of Russian investigators will arrive in Turkey to look into the case.
The UN Security Council strongly condemned Karlov’s murder, while Secretary-General Ban Ki-moon said he was appalled by “this senseless act of terror”.
While there were protests in recent days about the situation in Aleppo, on a political level the Turkish and Russian governments have been co-operating in the ceasefire operation, the BBC’s Turkey correspondent, Mark Lowen, reports.
A meeting of the Russian, Turkish and Iranian foreign ministers will take place on Tuesday in Moscow.
But now it seems the political fight over Syria’s future has spilled over into public hatred, our correspondent says.
The attack was swiftly condemned by other countries, including the US, UK and Germany.
The movement of US-based cleric Fethullah Gulen has also condemned the attack and rejected any links to the attacker, according to an adviser quoted by Reuters news agency. Turkish officials blame the movement for July’s failed coup aimed against Mr Erdogan.
Several hours after Karlov was killed, a man was arrested for firing a pump-action shotgun in front of the US embassy in Ankara. The state-run Anadolu press agency said he fired around eight shots into the air early on Tuesday. No-one was hurt.
The US missions in Ankara, Istanbul and Adana will remain closed on Tuesday.
The ambassador had been attending a photo exhibition called “Russia as seen by Turks”.
Video of the event show Karlov making a speech when gunshots ring out. Eight bullets are said to have been fired.
The camera pulls back to show a smartly dressed gunman, wearing a suit and tie, waving a pistol and shouting in Arabic and Turkish.
He can be heard yelling “don’t forget about Aleppo, don’t forget about Syria” and uses the Arabic phrase “Allahu Akbar” (God is great).
Karlov was rushed to hospital but his death was later confirmed by the Russian foreign ministry.
Karlov, who was 62, was a veteran diplomat who had served as Soviet ambassador to North Korea for much of the 1980s.
After the collapse of the Soviet Union in 1991, he was Russian ambassador to South Korea before returning to the North for five years in 2001.
After taking up the Ankara posting in July 2013, he had to grapple with a major diplomatic crisis last year when a Turkish plane shot down a Russian jet close to the Syrian border.
Demanding a Turkish apology, Moscow imposed damaging sanctions – notably a freeze on charter flights by Russian tourists – and the two countries only recently mended ties.
Condemning the attack as an act of “terrorism”, Russian foreign ministry spokeswoman Maria Zakharova said Turkey had given assurances that there would be a comprehensive investigation, and those responsible would be punished.
“The memory of this outstanding Russian diplomat, a man who did so much to counter terrorism… will remain in our hearts forever,” Ms Zakharova said.