Олег Меньшиков обрёл своё счастье в довольно зрелом возрасте, после многих проб и ошибок. Он встретил девушку на концерте Жванецкого. Анастасия была молодой начинающей актрисой, она была моложе Меньшикова на 23 года. Актрисе было всего 22 года, но это не стало помехой для отношений. А спустя два года они отправились в ЗАГС.
Анастасия много работала над собой, чтобы соответствовать мужу. Она стала главной опорой актёра. Меньшиков всегда советовался с женой, она была первой, кому он звонил. Только вот ради мужа Анастасия задвинула свою актёрскую карьеру на второй план. Режиссёры воспринимали её только как жену Меньшикова.
Сначала супруги решили повременить с детьми. Однако, они упустили подходящий момент. Теперь они физически не могут завести детей. Здоровье не позволяет. Конечно же, эта драма повлияла на их жизнь и отношения. Поклонник отмечают, что Меньшиков выглядит молодо и свежо, а вот его супруга сильно сдала, она выглядит уставшей и постаревшей. Огонёк в глазах тоже погас. А ведь ей всего 40 лет.