The bodies were found near the recently liberated city of Izium.
Yevgenii Prigozhin also recruited murderers and robbers to join Russia's Wagner mercenary group in the war in Ukraine.
The Ukrainian leader did not sustain any serious injuries in the incident.
The SSU said the female Russian agent was recruited after the war began in February.
The video showed Yevgenii Prigozhyn promising prisoners that they will be free after serving six months in the war in Ukraine.
"It's absolutely impossible to defeat Ukraine using those resources and colonial war methods with which Russia is trying to wage war," Boris Nadeszhdin, a former liberal member of Russia's parliament, said last week.
In recent days, the Ukrainian army has retaken over 6,000 square kilometers of occupied territory as part of its counteroffensive, Ukrainian President Volodymyr Zelensky said in an address.
Ukraine's president started as a comedian. Here's Volodymyr Zelensky's path to the presidency.
The 20-year-old Russian grenade operator said that the Russian command is attempting to flee from the battlefield, leaving soldiers to fend for themselves.
The women had escaped to France from the occupied Ukrainian town of Izium during the early days of the war between Russia and Ukraine.
The appeal from the local Russian deputies was posted on the website of Lomonosovsky district.
Russian soldiers occupying a city in Luhansk Oblast also fled the area using 20 stolen vehicles.
The Russian soldier also said many in their unit only had worn-out clothes because Russia could not 'dress, equip and feed' its army.
Queen Elizabeth II died Thursday at the Balmoral Castle in Scotland.
The retired U.S. Army commander said he doesn't know how many ammunition and weapons Russia has left, but he can assume that they will last "for some time."
This attack on voice and data networks run by Russia's largest digital service provider, Rostelecom, was timed to further the military aims of the Ukrainians and limit the Russians' ability to marshal forces against the counter-attack.
The facility at Zaporizhzhia is the largest nuclear plant in Europe and one of the largest in the world.
The Ukrainian prisoners are currently being held in the occupied territories of Donetsk and Luhansk.
Artem Bardin was appointed as the "commandant" of the city of Berdyansk in Zaporizhzhia Oblast after it was claimed by the Russian army.
Ukrainian authorities say that Russia has now lost an estimated 49,800 soldiers since the war began in February.
President Volodymyr Zelensky noted that the Ukrainian army is continuing to accurately destroy Russian warehouses and headquarters as the war progresses.
Ukrainian president Volodymyr Zelensky had previously said HIMARS are changing the course of the war in their favor.