ગેરલાયક સમયગાળા દરમિયાન, ઓલ્ગાએ તેના પ્રથમ પતિને છૂટાછેડા લીધા અને તેણીના અંગત ટ્રેનર, વેલેરી મેડવેડેત્સેવ માટે બીજી વાર લગ્ન કર્યા.