At least 60 people were killed and more than 145 were injured in the attack at the Crocus City Hall, west of Moscow.
Footage showed the attackers wearing camouflage and opening fire on concert goers.
Russian Foreign Ministry spokeswoman Maria Zakharova described it as a “bloody terrorist attack” that the entire world should condemn.
Germany, the United States, European and Arab powers and many former Soviet republics expressed shock and sent their condolences.
The so-called “Islamic State” claimed responsibility for the attack, the group’s Amaq agency said on Telegram.
Russian authorities are now searching for the perpetrators and an investigation is underway.
“Special units of the Russian Federal Guard are working at the site of the terrorist attack at the Crocus City Hall. A search for criminals is underway and citizens are being evacuated from the building,” Russia’s federal guard, Rosgvardia, said.
Kremlin spokesman Dmitry Peskov said Russian President Vladimir Putin is receiving regular updates on the shooting, explosions and ensuing fire at the Crocus City Hall.
