Flight tracking website Flightradar24 showed an Embraer Legacy 600 jet, bearing identification codes that match a plane linked to Prigozhin in U.S. sanctions documents, descending to landing altitude near the Belarus capital Minsk.
It first appeared on the tracking site above Rostov, the southern Russian city Prigozhin's fighters captured on Saturday, matching the starting point of his armored land convoy that rolled that day toward Moscow.
He was last seen in public on Saturday night, smiling and high-fiving bystanders as he rode out of Rostov in the back of an SUV after ordering his men to stand down.
Prigozhin said he would go to Belarus at the invitation of its president, Alexander Lukashenko. But details of his proposed journey into exile were not made public and his whereabouts remained unconfirmed for three days.
Under a deal agreed late on Saturday that defused the crisis, the Kremlin said fighters who took part in the mutiny would not be prosecuted. Shortly afterwards, Russia's RIA state news agency reported that the authorities had dropped a criminal case against Prigozhin's Wagner group, because "the participants had ceased actions directly aimed at committing the crime."
Russian President Vladimir Putin said in address on Monday night that the mutiny leaders had betrayed their motherland, although he did not mention Prigozhin by name. Putin said Wagner fighters would be permitted to establish themselves in Belarus, join the Russian military or go home.
In Putin's overnight speech, the president's first public comments since the mutiny, Putin confirmed that Russian pilots had been killed fighting against the march on Moscow. He thanked Russians for showing patriotic solidarity in the face of it.
Russia's enemies wanted to see the country "choke in bloody civil strife" but Russsia would not succumb to "any blackmail, any attempt to create internal turmoil," Putin said.
Russian leaders have tried to convey that the situation is returning to normal after the aborted mutiny. Putin met on Monday night with the heads of security services, including Defense Minister Sergei Shoigu. One of Prigozhin's principal demands had been that Shoigu be sacked, along with Russia's top general.
In Ukraine, President Volodymyr Zelenskyy said in his nightly address that the military had made advances on Monday in all sectors of the front line, calling it a "happy day."
Kyiv hopes the chaos caused by the mutiny attempt in Russia will undermine Russian defences as Ukraine presses on with a counter-offensive to recapture occupied territory. It claimed on Monday to have captured a ninth small village in the south where it has been advancing since early June.