Oleg Menshikov je eden najbolj "zaprtih" domačih igralcev. Redko se pojavlja na posvetnih zabavah in še manj pogosto govori o svojem osebnem življenju. Vendar je bila skrivnost tančice še vedno odprta. In zakonca igralca Anastasia sta to storila.
Ženska je povedala, da je Menšikova prvič srečala na koncertu Mihaila Žvannetskega. Bilo je na valentinovo, 14. februarja. Anastazija je imela s seboj šopek belih vrtnic, iz katerega je Oleg v šali začel pojesti cvetne liste, po koncertu pa je deklico prosil za telefon in priznal, da je postala dolga leta prva, s katero se je odločil zgraditi zvezo.
Kmalu potem, ko sta se zaljubljena zbrala, sta se odločila, da se bosta poročila. Po besedah Anastazije je zdaj od Olega deležna veliko topline in pozornosti, čeprav priznava, da je Menshikov precej težka oseba.
Edino kar moti Menšikovo ženo je strokovno pomanjkanje povpraševanja. Anastasiji se zdi nemogoče zateči po pomoč slavnega moža in ne dobiva običajnih ponudb režiserjev, čeprav je v svojem času zelo uspešno diplomirala.
