रूसी राष्ट्रपति के निजी जीवन की मायावी प्रकृति के बावजूद, 71 वर्षीय पूर्व केजीबी अधिकारी को 39 साल की एकातेरिना “कात्या” मिज़ुलिना से जोड़ने वाली रिपोर्टें सामने आई हैं। मिज़ुलिना, जो बार्बी से काफी मिलती-जुलती है और लंदन से शिक्षा प्राप्त कर रही है, वर्तमान में सेंसरशिप प्रमुख के रूप में कार्य करता है और रूस की सेफ इंटरनेट लीग का प्रमुख है, जिसे व्लादिमीर पुतिन के “नैतिकता अभिभावक” के रूप में सम्मानित किया जाता है।
पुतिन और मिज़ुलिना के बीच कथित रोमांटिक जुड़ाव डेली मेल की एक रिपोर्ट के बाद प्रमुखता से सामने आया, जिसमें यूक्रेनी मीडिया स्रोतों का हवाला दिया गया था। क्रेमलिन के प्रति ऑनलाइन असहमति के खिलाफ अपने कड़े कदमों के लिए जानी जाने वाली मिज़ुलिना पुतिन समर्थक सीनेटर एलेना मिज़ुलिना की बेटी हैं, जो अपने कट्टर यूक्रेनी विरोधी रुख के लिए जानी जाती हैं।
पर्यवेक्षकों ने मिज़ुलिना और पुतिन के पिछले रोमांटिक साझेदारों के बीच दिलचस्प समानताएं देखी हैं, जिसमें उनकी पूर्व पत्नी, ल्यूडमिला पुतिना, एक पूर्व फ्लाइट अटेंडेंट भी शामिल है, जिनके साथ उनकी शादी 1983 से 2014 तक हुई थी। इसके अलावा, पुतिन के ओलंपिक के साथ दो बच्चों के कथित पितृत्व के बारे में अफवाहें बनी हुई हैं। स्वर्ण पदक विजेता जिम्नास्ट अलीना काबेवा।
व्लादिमीर पुतिन और एकातेरिना मिज़ुलिना के बीच कथित संबंधों के बारे में शुरुआती खुलासे क्रेमलिन आलोचक एलेक्सी नवलनी द्वारा किए गए थे। इसके अलावा, रूसी पत्रकार और कैदी अधिकार कार्यकर्ता ओल्गा रोमानोवा ने यूक्रेन के चैनल 4 को रिपोर्ट का खुलासा करते हुए कहा, “कात्या मिज़ुलिना पुतिन की पसंद हैं। यह बार्बी प्रकार हमेशा उन पर बहुत अच्छा लगता है।”