Isis has beheaded a man claimed to be a Russian intelligence officer in a gory propaganda video released to coincide with Russia’s Victory Day celebrations. The lengthy video repeated the format used in previous hostage executions, including of James Foley and David Haines, showing a prisoner identified as Evgeny Petrenko giving a “confession” under duress.

He was shown dressed in a black jump suit, speaking with militants in prison, before kneeling in a desert and urging other Russian agents to surrender. Russia's defence ministry dismissed the video, which appeared authentic, as a "hoax" and said no members of its armed forces had been captured or killed.

Isis named Petrenko as an (FSB) colonel in a previous propaganda video, threatening to execute the prisoner in a 'message to the president of Russia'

“This idiot believed the promises of his state not to abandon him if he was captured,” Mr Petrenko said, before he was beheaded by a Russian-speaking Isis militant. He was shown supposedly confessing to infiltrating jihadi groups in the Caucus, Turkey and Syria, where he allegedly contacted Chechen militant Omar al-Shishani, who has since been killed in a US air strike.

The Russian defence ministry called the video a "hoax spread by international terrorist groups", adding: "All servicemen of the Russian armed forces group in Syria are alive, well and are carrying out their duties in the fight against international terrorism."

There was no immediate response from the FSB security service, which operates independently from the defence ministry.

Russian senator Vikor Ozerov told Interfax news agency “there would be hell to pay” if the recording proved authentic. The footage, released by Isis’ al-Furat propaganda wing, included clips of several other Russian prisoners being beheaded and shot in past videos.

It also included footage of Russian air strikes in Syria and alleged civilian casualties, as well as of a Russian helicopter going down and protests against Vladimir Putin.

Isis named Mr Petrenko as a Federal Security Service (FSB) colonel in a previous propaganda video released in September, threatening to execute the prisoner in a “message to the president of Russia and its people”.

The execution footage was released on Isis propaganda channels on Tuesday, as 10,000 soldiers and weapons rolled through Moscow in a huge parade to mark the anniversary of its victory over Nazi Germany in 1945.

In pictures: Russian air strikes in Syria Show all 19 1 /19 In pictures: Russian air strikes in Syria In pictures: Russian air strikes in Syria Syrian boys cry following Russian air strikes on the rebel-held Fardous neighbourhood of the northern embattled Syrian city of Aleppo Getty In pictures: Russian air strikes in Syria Russian defense ministry spokesman Major General Igor Konashenkov speaks to the media in Moscow, Russia. Konashenkov strongly warned the United States against striking Syrian government forces and issued a thinly-veiled threat to use Russian air defense assets to protect them AP In pictures: Russian air strikes in Syria Syrians wait to receive treatment at a hospital following Russian air strikes on the rebel-held Fardous neighbourhood of the northern embattled Syrian city of Alepp Getty In pictures: Russian air strikes in Syria Russian Deputy Defense Minister Anatoly Antonov speaks at a briefing in the Defense Ministry in Moscow, Russia. Antonov said the Russian air strikes in Syria have killed about 35,000 militants, including about 2,700 residents of Russia AP In pictures: Russian air strikes in Syria Jameel Mustafa Habboush, receives oxygen from civil defence volunteers, known as the white helmets, as they rescue him from under the rubble of a building following Russian air strikes on the rebel-held Fardous neighbourhood of the northern embattled Syrian city of Aleppo Getty In pictures: Russian air strikes in Syria Civil defence members rest amidst rubble in a site hit by what activists said were airstrikes carried out by the Russian air force in the town of Douma, eastern Ghouta in Damascus, Syria Reuters In pictures: Russian air strikes in Syria A girl carrying a baby inspects damage in a site hit by what activists said were airstrikes carried out by the Russian air force in the town of Douma, eastern Ghouta in Damascus, Syria Reuters In pictures: Russian air strikes in Syria Civilians and civil defence members look for survivors at a site damaged after Russian air strikes on the Syrian rebel-held city of Idlib, Syria Reuters In pictures: Russian air strikes in Syria Civilians and civil defence members carry an injured woman on a stretcher at a site damaged after Russian air strikes on the Syrian rebel-held city of Idlib, Syria Reuters In pictures: Russian air strikes in Syria Volunteers from Syria Civil Defence, also known as the White Helmets, help civilians after Russia carried out its first airstrikes in Syria In pictures: Russian air strikes in Syria The aftermath of Russian airstrike in Talbiseh, Syria In pictures: Russian air strikes in Syria Smoke billows from buildings in Talbiseh, in Homs province, western Syria, after airstrikes by Russian warplanes AP In pictures: Russian air strikes in Syria Russian Air Forces carry out an air strike in the ISIS controlled Al-Raqqah Governorate. Russia's KAB-500s bombs completely destroy the Liwa al-Haqq command unit In pictures: Russian air strikes in Syria Caspian Flotilla of the Russian Navy firing Kalibr cruise missiles against remote Isis targets in Syria Â© TASS/ITAR-TASS Photo/Corbis In pictures: Russian air strikes in Syria Russia claimed it hit eight Isis targets, including a "terrorist HQ and co-ordination centre" that was completely destroyed In pictures: Russian air strikes in Syria A video grab taken from the footage made available on the Russian Defence Ministry's official website, purporting to show an airstrike in Syria In pictures: Russian air strikes in Syria A release from the Russian defence ministry purportedly showing targets in Syria being hit In pictures: Russian air strikes in Syria Russia launched air strikes in war-torn Syria, its first military engagement outside the former Soviet Union since the occupation of Afghanistan in 1979. Russian warplanes carried out strikes in three Syrian provinces along with regime aircraft as Putin seeks to steal US President Barack Obama's thunder by pushing a rival plan to defeat Isis militants in Syria In pictures: Russian air strikes in Syria Caspian Flotilla of the Russian Navy firing Kalibr cruise missiles against remote Isis targets in Syria, a thousand kilometres away. The targets include ammunition factories, ammunition and fuel depots, command centres, and training camps Â© TASS/ITAR-TASS Photo/Corbis

Speaking at the annual Victory Day parade, Mr Putin called for international cooperation to combat "terrorism, extremism, neo-Nazism and other threats".

“No force will be able to dominate our people,” the Russian president said amid worsening tensions over Ukraine, Syria and alleged interference in foreign elections. Russian forces are bombing Isis and rebels as part of an intervention in support of Bashar al-Assad, recently regaining territory in Palmyra and Homs province.

Previous high-profile executions have sparked retaliation by affected countries, with a spate of Isis beheadings in 2014 driving public will for intervention by the US and Britain.

Dozens of countries are now part of the international coalition supporting Operation Inherent Resolve, which has carried out thousands of air strikes on Isis strongholds in Iraq and Syria.

The terrorist group has lost swathes of the territory it seized in a lightning advance in 2014, with jihadis being driven out of Mosul and surrounded in their de-facto capital of Raqqa.

Analysts have warned that the group is increasingly turning to international terror attacks as a way of retaining legitimacy and momentum in the face of military defeat on the ground.