Кстати, о повесах. В реальной жизни Меньшиков на роль последнего явно не годился. И это несмотря на то, что отбоя от поклонниц у него не было. Однако «захомутать» обаятельного артиста ни одной из них так и не удалось. Впрочем, как не удалось это и его коллегам-актрисам, среди которых было много по-настоящему красивых женщин. Олег со всеми без исключения был весел и предупредителен, но ни одного романа ни с одной так и не закрутил. Во всяком случае никаких слухов по этому поводу в актерской среде не возникало. Вот почему очень скоро досужие языки стали распространять слухи, что у Меньшикова… нетрадиционная ориентация. Сам он эти слухи никогда и никак не комментировал. И вообще взял за правило о своей личной жизни ни при каких условиях не распространяться.
Рассказывает актриса Марина Зудина: «Впервые мы с Олегом пересеклись в 1985 году на съемках фильма Петра Тодоровского «По главной улице с оркестром». Олег мне сразу понравился: он такой солнечный был! И однозначно талантливый. Сомнений это ни у кого не вызывало. Ему вообще не надо было ничего доказывать, он все очень легко делал…