Kabaeva pertama kali muncul di situs Kremlin pada tahun 2001, ketika dia difoto bersama Putin selama acara olahraga.
Kabaeva menuju usia 18 tahun saat itu.
Kremlin telah lama membantah dugaan hubungan mereka
Terlepas dari sejarah panjang mereka dan fakta bahwa Kabaeva diyakini sebagai ibu dari setidaknya empat anak Putin, Kremlin terus-menerus menyangkal bahwa Kabaeva memiliki hubungan romantis dengan Putin.
Pada 2008, sebuah tabloid Rusia mengklaim Putin meninggalkan istrinya, Lyudmila Aleksandrovna Ocheretnaya, untuk menikahi Kabaeva.
Presiden dengan tegas membantah rumor tersebut.
"Saya selalu bereaksi negatif terhadap mereka yang dengan hidung ingus dan fantasi erotis berkeliaran di kehidupan orang lain," katanya.
Pada tahun 2014, Putin dan Ocheretnaya mengumumkan perceraian mereka setelah 30 tahun menikah.
Menurut Putin, perceraian itu adalah "keputusan bersama."
Tidak jelas di mana Ocheretnaya, yang merupakan ibu dari putri-putri Putin yang disebutkan di atas, saat ini berada.