The group has threatened to attack the Winter Olympic Games which will be held in the resort of Sochi.
In a warning to President, Vladimir Putin , on the Games that will be held next month, the man in the video said on the Russian language , "If you organized the Olympics then you will receive a gift from us... and to all the tourists who come .
The man said, " This will be for all the blood of Muslims that is being shed every day around the world in Afghanistan , Somalia or Syria .. Around the world. This will be our vengeance.”
According to the video footage, the two men named Suleiman Abdul Rahman carried out the offensive Volgograd attacks on behalf of the group known as the (state of Dagestan) and linked to an Iraqi faction called Ansar al-Sunna.
Dagestan is located in Russia's North Caucasus , where militants have been waging a rebellion wave to establish an Islamic state .
Doku Umarov , a leader of the hard-line militants urged to attack the Olympic Games in Sochi , which lies on the western edge of the Caucasus Mountains .