MOSCOW, June 27 (Reuters) - Russian President Vladimir Putin paid tribute to pilots killed fighting an aborted mutiny over the weekend, confirming for the first time that Russian aviators had been lost in battle as the Wagner mercenary group marched on Moscow.

Putin's televised address on Monday was his first public comment since Saturday's armed revolt led by mercenary leader Yevgeny Prigozhin, and confirmed reports on social media that Wagner forces had downed Russian aircraft in the fighting.

"The courage and self-sacrifice of the fallen heroes-pilots saved Russia from tragic devastating consequences," Putin said, adding that the rebellion threatened Russia's very existence and those behind it would be punished.

There has been no official information about how many pilots died or how many aircraft were shot down.

Some Russian Telegram channels monitoring Russia's military activity, including the blog Rybar with more than a million subscribers, reported on Saturday that 13 Russian pilots were killed during the day-long mutiny.

Among the aircraft downed were three Mi-8 MTPR electronic warfare helicopters, and an Il-18 aircraft with its crew, Rybar reported.

Reuters could not independently verify the reports. It was also not clear in what circumstances the aircraft were shot down and pilots killed.

Putin said "steps were taken on my direct instruction to avoid serious bloodshed" during the insurrection, which ended abruptly with Wagner forces standing down and Prigozhin agreeing to go into exile in neighbouring Belarus.

"Time was needed, among other things, to give those who had made a mistake a chance to come to their senses, to realise that their actions were firmly rejected by society, and that the adventure in which they had been involved had tragic and destructive consequences for Russia and for our state," Putin said.

Wagner leader Prigozhin also spoke in an 11-minute audio message posted on his press service's Telegram channel, and gave few clues to his whereabouts or the deal under which he halted the move toward Moscow.

He said his men had been forced to shoot down helicopters that attacked them as they drove nearly 800km (500 miles) from the south towards the capital, before abruptly calling off the uprising.

Numerous Western leaders saw the unrest as exposing Putin's vulnerability following his decision to invade Ukraine 16 months ago.

The Russian president said he would honour his weekend promise to allow Wagner forces to relocate to Belarus, sign a contract with Russia's Defence Ministry, or return to their families.

Putin thanked Wagner fighters and commanders who stood down to avoid what he called "fratricidal bloodshed", and said the vast majority of Wagner's members were patriots.

He made no mention of Prigozhin. Putin met on Monday night with the heads of Russian security services, including Defence Minister Sergei Shoigu, IFX reported, citing a Kremlin spokesperson.

One of Prigozhin's principal demands had been that Shoigu be sacked, along with Russia's top general, who by Monday evening had not appeared in public since the mutiny.

Prigozhin, 62, a former Putin ally and ex-convict whose forces have fought the bloodiest battles of the Ukraine war, defied orders this month to place his troops under Defence Ministry command.