Само с 12 дни по-млада от Володимир, Олена, подобно на съпруга си, е отгледана в запуснатия бивш миньорски град Кривий Рих в централна Украйна. Макар и в едно училище, двамата рядко се засичали. Володимир споделя, че едва в последните учебни дни усетил нещо към нея. Олена продължава да учи архитектура, докато Володимир следва право в Националния университет Кривой Рог. Като току-що записан студент през 1995 г., той се сблъсква с Олена на улицата и поисква да вземе назаем видеокасета, която тя носела, въпреки че бил гледал филма осем пъти преди това. Целта му била да има извинение да поиска телефонния ѝ номер, за да може да ѝ върне касетата. По-късно Володимир описва, че е „се влюбил дълбоко, безвъзвратно“.