С Натальей Селиверстовой Евгений Меньшов познакомился в Школе-студии МХАТ, где они оба учились.
У девушки не было отбоя от поклонников, ее даже прозвали «куколкой» за миловидную внешность. Однако из всех кавалеров Наталья выбрала Евгения и вскоре стала его законной супругой.
Вместе супруги прожили восемнадцать лет. И у Натальи, и у Евгения карьера складывалась удачно – Меньшов служил в Театре им. Гоголя, снимался в кино. Его супруга тоже была востребованной актрисой. Огорчало одно – детей в семье не было.
Однако не это стало причиной развода пары, просто Меньшов полюбил другую, о чем честно сказал жене.
Измена мужа стала для Натальи настоящим ударом – ее буквально раздавило предательство супруга. Она забросила работу, уйдя из театра, и практически перестала общаться с окружающими.
А Меньшов вскоре после развода женился на актрисе Ларисе Борушко. Через год в семье родился сын Саша. Мальчику было четыре, когда в дом пришла беда – после сильнейшего испуга Саша остался заикой. Лечение результатов не принесло – врачи разводили руками. Но беда, как говорится, не приходит одна – вскоре Лариса начала жаловаться на плохое самочувствие.
А когда все-таки решилась пройти полное обследование, диагноз потряс супругов – онкология в последней стадии. А ведь женщине на тот момент было всего сорок три года.
Ранний уход из жизни любимой женщины стал для Меньшова ударом – он попросту не знал, как ему жить дальше. По злой иронии судьбы брак с Ларисой продлился столько же, сколько с первой супругой — 18 лет.
Неизвестно, как бы дальше сложилась судьба Меньшова, если бы не встреча с ведущей популярной тогда программы «Времечко» Ольгой Грозной. С Ольгой они были знакомы давно, но близко не общались.
По словам Ольги, когда они впервые стали соведущими (а произошло это в 1997 году), Ольга была замужем, воспитывала дочь Олесю, да и Меньшов был счастлив с женой Ларисой, а потом Ларисы не стало, и телеведущий остался совсем один, а Ольга на тот момент уже успела развестись.
Как вспоминал сам Меньшов, именно с появлением в его жизни Ольги, он наконец-то осознал, что погрузившись в свою беду, полностью забыл о сыне, и начал наверстывать упущенное.
Со временем се наладилось – сын артиста смог получить образование, стал работать зубным техником, встретил свою любовь, да и с дочерью Ольги Грозной Олесей парень сдружился.
Как говорил сам Евгений Меньшов, именно Ольга помогла ему справиться с депрессией, которая была вызвана как потерей жены, так и уходом с «Песни года». Тогда в любимой зрителями программе сменилось руководство, а ведущие — Евгений Меньшов и Ангелина Вовк не стали принимать новые условия.
Друзья и коллеги артиста говорили, что именно Ольга Грозная смогла подарить ему позднее, но столь желанное счастье. Хотя нашлись и те, кто осуждал Ольгу за то, что свои последние дни Меньшов провел в хосписе. Там артист постоянно находился под присмотром лучших медиков и получал квалифицированную медицинскую помощь и уход.
«Это был настоящий мужчина, — говорила Ольга Грозная. — Таких, как он, можно вообще по пальцам пересчитать! Ни одного неправильного, некорректного, не говоря уже о каком-то подлом поступке никогда не было за восемь лет! Это был идеальный человек!».