Труднее всего на съёмках пришлось Вере Алентовой, снимавшейся у мужа-режиссёра. «Если бы не получилось, все бы говорили, что он протащил свою бездарную жену в кино, — говорит актриса. — А он только через два года, уже после „Оскара“, сказал мне, что я молодец и он мной доволен. Во время съёмок я чуть с ума не сошла — он был доволен всеми, только не мной…»
В свою очередь Меньшов говорил о работе с женой-актрисой: «Наши „концерты“ на съёмочной площадке доставляли окружающим огромное удовольствие. Иногда случались совершенно безобразные моменты. А потом всё повторялось дома. Я уставал, хотел спать, клал голову на подушку… Но на соседнюю подушку клала голову Вера, и споры продолжались до семи утра».
Самой затратной оказалась первая серия, в которой нужно было воссоздавать Москву пятидесятых годов. Все, наверное, помнят один из самых ярких моментов первой серии — «лестницу славы», когда две главные героини Катерина и Людмила стоят в толпе на лестнице кинотеатра и ждут появления своих кумиров — Юматова, Харитонова, Конюхову. А перед ними стоит якобы никому не известный актёр Иннокентий Смоктуновский.
Уговорить звёзд сняться в фильме оказалось невероятно сложно. И Смоктуновский, и Юматов, и Харитонов на тот момент были безумно популярны, и такие, в общем-то, незначительные роли казались им малоинтересными.
Эпизод снимали поздней осенью, хотя по сюжету было лето. Все были в лёгкой одежде, но изо рта шёл пар. Пока готовились снимать, актёры стояли в накинутых шубах и пальто. Как только звучала команда «Камера! Мотор!», верхнюю одежду скидывали под ноги.
В. Меньшов: «После того как эпизод сняли, и я крикнул „Стоп!“, пошёл снег. Осень закончилась».
Алексей Баталов приезжал на съёмку к восьми утра и, включив в своей «Волге» печку и магнитофон, терпеливо ждал пока его позовут. Иногда Меньшов подсаживался к нему, и они часами говорили о МХАТе.
На съёмочной площадке Алексей Владимирович просил режиссёра: «Ты лучше покажи, а не рассказывай». И повторял рисунок с его неповторимыми интонациями, с мягкостью, лишь ему присущей.
Многое родилось уже на площадке фильма. Например, фразы «дружить домами», «как долго я тебя искала».
Приёмка картины прошла не совсем гладко. По требованию худсовета были сделаны поправки. Вспоминает Алексей Баталов: «Была смешная и симпатичная сцена: пьяный Коля (Борис Сморчков) приходит уговаривать Гошу, то есть меня, вернуться в дом Катерины. Но в рамках очередной борьбы с пьянством некоторые удачные реплики вырезали. Удалили ещё кое-что. Помните эпизод, когда мы с Катериной убираем диван? Так вот, если бы не цензура, я бы дефилировал в кадре с голым задом».
Исчез из фильма эпизод, где хоккеист Гурин (Александр Фатюшин), объявивший, что «завязал со спиртным и уходит на тренерскую работу», снова появляется пьяный и говорит: «Займи ещё трёшку для ровного счёта». Режиссёра попросили это убрать, сказав: «Давайте оставим надежду. Пусть зритель верит, что Гурин исправился».
Фильм «Москва слезам не верит» вышел на экраны страны в 1980 году и занял в прокате второе место (первое было за «Пиратами XX века»), собрав на своих сеансах 84, 4 миллиона зрителей. По опросу журнала «Советский экран» картину признали лучшей по итогам года, а Вера Алентова победила в конкурсе актрис.
После оглушительного успеха фильма критики стали обвинять режиссёра в обывательщине, в банальности ситуации, в идеализации образа простого рабочего. Пространная полемика о «золушке» началась на страницах «Советской России». О том времени у Меньшова остались горькие воспоминания:
«Я оправдывался, горячась, пытался все объяснить, и как кажется, выглядел в этом положении довольно нелепо. Более всего, конечно, задело подозрение в неискренности, в том, что я-де что-то там схимичил, рассчитал. Что, мол, так каждый может снять фильм. Но мы не хотим, потому что нам вкус не позволяет. А если пренебречь требованиями искусства, хорошего вкуса, то таких картин можно миллион нашлёпать, и кинотеатры будут ломиться от зрителей…
Словом, первые два года после этого фильма я практически ничего не мог делать, всё время находился в ситуации переваривания, переосмысления всех этих статей, рецензий, писем; я просто боялся ходить в Дом кино и по слабости духа думал про себя: да на кой чёрт нужен этот успех, что, я виноват, что ли… Такие расстреливающие взгляды, разговоры за спиной, кто-то уже руку собирается не подавать…»
К счастью, это не повлияло на решение авторитетной комиссии, и в 1981 году режиссёр В. Меньшов, художник С. Меняльщиков, актёры — В. Алентова, А. Баталов, И. Муравьёва, Р. Рязанова были удостоены Государственной премии.
Слава картины «Москва слезам не верит» перешагнула далеко за пределы Советского Союза. Вера Алентова сыграли не биографию, а судьбу, понятую, как выяснилось, не только у нас, но и за рубежом.