普京之所以很有女人缘，主要是因为他无论何时出现在公众面前，总是那么精力充沛，阳刚之气十足，留给人们乐观、豁达、爱运动、善交际的印象。妇女们更注重他淡黄的头发、天蓝色的眼睛，认为他是一个非常有魅力的男子汉。

然而，当年与柳德米拉谈恋爱时的普京则是一个内敛、腼腆的青年。而且，柳德米拉后来在一本名叫《权力之路》的传记中还道出了丈夫的诸多小缺点，不仅约会爱迟到，还是个大男子主义者，他对女人有两条黄金格言，“一个女人必须把家中收拾得干干净净”，“你不能随便赞扬一个女人，否则你就会宠坏她”。

柳德米拉与普京的相识十分偶然。虽然柳德米拉最后也没能实现她当演员的梦想，但戏剧却对其一生的生活和今天成为俄罗斯第一夫人起了决定性的作用。与普京相识时，柳德米拉正在加里宁格勒航空联合公司担任空姐。

1980年，柳德米拉22岁。有一次，柳德米拉与空姐中队一位女友前往列宁格勒展开为期三天的旅游。那位女友的朋友，一个名叫谢尔盖·罗杜尔金的列宁格勒音乐学院毕业生，邀请她们去列宁格勒苏维埃剧院听音乐会。谢尔盖·罗杜尔金也邀请了自己的好友弗拉基米尔·普京。

这样，当柳德米拉随女友及谢尔盖·罗杜尔金来到剧院时，“穿着俭朴，其貌不扬”（柳德米拉语）的普京已经坐在售票处窗口旁边的椅子上了。柳德米拉回忆说：“我和沃洛佳就是在剧院的台阶上认识的。”第一次见面，普京并未给柳德米拉留下多少印象。

这场演出结束后，这四位年轻人又兴致勃勃相约连续看了三天的演出。快乐的三天很快就结束了，就在地铁口道别时，普京出人意料地将自己的电话号码留给了柳德米拉。

当时，普京已在克格勃工作。在一般情况下，普京决不会轻易把自己的电话号码留给他人的。普京对柳德米拉说：“我在警察局工作，因为工作需要，我暂时不能告诉你真实情况。”过了一年多时间，柳德米拉才知道普京真实的工作单位。 

其实，柳德米拉也不知道他们的恋情会怎样发展。这个年轻的警察给她的印象是清癯矮小而且不爱讲话，却让她在回家的路上反复思忖。那个时候，柳德米拉家里还没有电话，他们还不能像现在的年轻人那样煲电话粥，所以，为了解除思念的煎熬，她就坐着飞机去和普京约会。正好当时她的单位经常有到列宁格勒出差的机会，不过大家都不太看好他们的爱情，有人甚至觉得他们长不了。

柳德米拉事后深情地回忆道：“一般人要乘公共汽车、电车或出租汽车赴约，而我是乘飞机去谈恋爱。” 

1981年，23岁的柳德米拉接受普京的建议，放弃工作，决定到列宁格勒读书。在列宁格勒，柳德米拉考入国立列宁格勒大学语言系预科班。起初，她想学德语，但因竞争太激烈，她被分配到西班牙语言文学专业学习。不过塞翁失马，焉知非福，若干年后，西班牙语也帮了她的大忙。当她作为“第一夫人”陪同普京访问西班牙期间，柳德米拉抛开翻译，与身边的王后自由交谈，令新闻界大跌眼镜。

普京的建议很奏效，并且还收到了一举两得的效果。柳德米拉在预科班的宿舍找到了床位，两个年轻人的约会也更方便了。但是，普京与柳德米拉约会总是来去匆匆。最可气的是普京约会常常迟到，不是三两分钟，而是个把小时。柳德米拉在地铁站苦等的一幕绝对称得上经典。“等待的前15分钟感觉一般，半小时也不算什么，但当一个小时过去，我几乎要呐喊了。而一个半小时以后，我已经完全没有情绪干任何事情。”经过几次这样的等待后，柳德米拉才从朋友口中得知普京其实是克格勃官员，迟到的确情有可原。