Avoiding linking her to Putin, it said: "Alina Kabaeva is one of the most mysterious and secretive women in our country.
"The gymnast almost never appears in public, does not (appear in) social networks, and it is not possible to accidentally see her on the street or in shopping centres."
Telegram channel Tol'ko Nikomu – also choosing its words carefully to avoid the Russian censor – hinted that she and Putin share the same cosmetic injector.
"A new rare appearance of Alina Kabaeva. This time she is dressed casually – and is again seen with a wedding ring.
"And yes, the handwriting of the family beautician is quite notable."
A TV version of Kabaeva's festival will be broadcast on the eve of Russia's May 9 Victory Day commemoration marking the end of World War II.
It is believed Putin will use that date to declare some kind of victory in Ukraine, possibly claiming he has seized the entire Donbas for Russia.
Even Switzerland is becoming too hot for Putin mistress. She resurfaces in Moscow for first time since Ukraine invasion after speculation that she has been hiding out in Switzerland. Alina Kabaeva, gymnast: pic.twitter.com/5YZE9Br0Pg
— T So 🌊#DemocraticFREEDOM#ResistDictators (@so10961305) April 22, 2022
Unlike two of Putin's adult daughters – Maria and Katerina – media mogul Kabaeva, who controls a significant segment of the pro-Kremlin Moscow media, has avoided Western sanctions.
Putin's foe Alexei Navalny has demanded sanctions against her.
He singled out Kabaeva's National Media Group, arguing it was likely owned by Putin – who will be 70 this year.
Her salary in Russia has been estimated to be almost $15 million a year, compared with the average annual figure of $10,829.
Navalny posted from jail: "I want to remind you that the National Media Group, which owns the lion's share of this apparatus of lies, undoubtedly belongs to Putin personally, and as such is even formally headed by Putin's mistress Alina Kabaeva."
He called for her to be treated as a "war criminal".
Kabaeva has kept a low profile in the Ukraine war.
Earlier, she ignored the lurch towards war when she was caught on video in December dancing in Moscow, her last public appearance until this week.
There has been speculation that she and her supposed secret young family with Putin had been hiding either in Switzerland or in one of several high-grade bunkers in the Urals, Arctic or Siberia.
A petition demanding she was thrown out by the Swiss authorities garnered 75,000 signatures, demanding that "it's time you reunite Eva Braun with her Führer".
She was first linked romantically to Putin in 2008 when she was a pro-Kremlin MP.
The newspaper that printed the story was rapidly closed down.
Putin – who in 2013 announced his divorce from wife Lyudmila, a former Aeroflot stewardess – has previously said: "I have a private life in which I do not permit interference. It must be respected."
He deplored "those who with their snotty noses and erotic fantasies prowl into others' lives".
Kabaeva is on record as saying she had met a man who "I love very much", gushing: "Sometimes you feel so happy that you even feel scared."
In 2001 Kabaeva was temporarily banned from competing in rhythmic gymnastics after failing a doping test.
A year earlier she had won gold at the 2000 summer Olympics.
Once regarded as Russia's most eligible woman, her only other suitor has been a married Georgian policeman, according to media reports.
This relationship petered out in 2005 amid complaints of tabloid intrusion into her life.
She once posed partially naked for Maxim and was described as "full of sex" by a photographer.
There have been many sightings of her wearing a wedding ring, but no records of a marriage.
She is reported to have a fleet of Maybach limousines at her disposal, and was seen surrounded by a squad of machinegun-toting security guards on visits to a Moscow cafe, indicating she may qualify for state-level security.
"There has never been a more shameful page in the history of world sports," she said.
"They did not worry and did not remove from the competition any country that participated in the destruction of hundreds of thousands of civilians in Yugoslavia, Iraq, Libya, and Syria.
"But sports officials were very angry when Russia decided to protect the Donbas and Luhansk from the Nazis."
She complained that Olympic officials "tried so hard to humiliate the Russians, banned our symbols, flag and anthem".
But still Russians succeeded "due to the talent of our athletes", she added.
"Russia was, is and will be a great sports power – and you can't do anything about it."