آلینا کابائوا نخستین بار در سال ۲۰۰۸ که یک روزنامه مستقر در مسکو وجود این رابطه عاشقانه را گزارش داد، با رئیس‌جمهوری روسیه رابطه داشت.

آن‌ها هیچ‌کدام این اتهام‌ را تایید نکردند، اما این ورزشکار در آن زمان علنا گفت که با کسی در رابطه است؛ بی‌آنکه از رهبر روسیه نامی ببرد.

در ویدیویی که میل آنلاین در سال ۲۰۰۸ منتشر کرد، کابائوا که آن زمان ۲۴ ساله بود، به سوال‌هایی از جمله درباره زندگی عاشقانه‌اش به دانش‌آموزان روسی پاسخ داد.

پسر جوانی از او پرسید: «آیا مرد ایده‌آلتان را پیدا کرده‌اید؟»

کابائوا بعد از چند ثانیه مکث گفت: «او را پیدا کرده‌ام.» و قبل از اینکه بگوید «خیلی خوشحالم»، خندید.

دختری دیگر از او پرسید که دوست پسرش کیست.

کابائوا گفت: «یک مرد، یک مرد خیلی خوب، یک مرد بزرگ» و ادامه داد: «او را خیلی دوست دارم.»

کابائوا در المپیک ۲۰۰۴ آتن مدال طلا گرفت و به یکی از مشهورترین افراد روسیه بدل شد. او در سال ۲۰۰۶ از ورزش ژیمناستیک بازنشسته و نماینده «حزب روسیه واحد» پوتین شد و سپس مدیریت نشنال مدیا گروپ (The National Media Group)، شرکت رسانه‌ای خصوصی طرفدار کرملین، را به عهده گرفت.

پوتین در سال ۲۰۰۸، پوتین متاهل بود و همچنان با همسر اولش، لیودمیلا اوچرتنایا، زندگی می‌کرد.

در این ویدیو از کابائوا می‌پرسیدند که آیا هیچ‌وقت مردی متاهل را از همسر و خانواده‌اش جدا کرده است.

او پاسخ داد: «اگر مردی متاهل به زنی دیگر نگاه می‌کند و با او صحبت می‌کند، به این معنا است که این خانواده مشکل دارد. در این صورت به آن خانواده امیدی نیست.»

وقتی از کابائوا پرسیدند آخرین چیزی که به مرد مرموز خود داده، چه بوده است، گفت :«یک کت آلاسکا، کت خز بسیار زیبا.»

د پراجکت (The Project)، رسانه روسی مخالف دولت، این هفته گزارش داد که  کابائوا ۳۹ ساله و پوتین ۷۰ ساله اکنون با هم در یک قصر مخفی زندگی می‌کنند که استخر و سونا دارد و در ساحل دریاچه والدای، حدودا ۴۰۰ کیلومتری شمال غرب مسکو، واقع است.

در ماه مه، بریتانیا کابائوا را به دلیل آنچه وزارت خارجه «رابطه خصوصی نزدیک» او با پوتین خواند، تحریم کرد.