Censor.NET reports citing Reuters referring to SITE Intelligence Group.
The 12-minute Russian-language video, released on the day Russia celebrates the anniversary of the 1945 victory over Nazi Germany with military parades, showed the man dressed in a black jump suit kneeling in a desert scene and urging other Russian agents to surrender.
"This idiot believed the promises of his state not to abandon him if he was captured," a narrator says in the recording, before a bearded man beheaded him with a knife.
The authenticity of the recording and the identity of the man could not immediately be verified, nor was it clear when the killing occurred.
Related materials: War in Syria