1998年克林顿夫妇访俄在参观叶利钦夫妇母校乌拉尔工学院时，奈娜说，正是在校园走廊的一根圆柱后面，风华正茂的叶利钦大胆地偷吻了同专业女大学生奈娜，而这是这对年轻情侣之间的第一次接吻。不过，尽管这位前第一夫人虽然最终“俘获”了叶利钦，但却并非后者的初恋情人。早在奈娜之前，年少多情的叶利钦便“无可救药”地爱上了一位金发碧眼的女子滑冰选手瓦伦蒂娜·索科罗娃。据叶利钦的老校友亚科夫·奥尔科夫介绍：“虽然叶利钦当年对瓦伦蒂娜穷追不舍，可是后者却冷若冰霜。原来，这位冰上美人早已名花有主，男友便是她的滑冰教练。对于鲍利斯（叶利钦）的追求，也许她曾经向他摊过牌。不过我并清楚他当时是否因此深受打击，因为那时没人关注此事。