Фильм «Москва слезам не верит» вышел на экраны страны в 1980 году и занял в прокате второе место (первое было за «Пиратами XX века»), собрав на своих сеансах 84, 4 миллиона зрителей. По опросу журнала «Советский экран» картину признали лучшей по итогам года, а Вера Алентова победила в конкурсе актрис.

После оглушительного успеха фильма критики стали обвинять режиссёра в обывательщине, в банальности ситуации, в идеализации образа простого рабочего. Пространная полемика о «золушке» началась на страницах «Советской России». О том времени у Меньшова остались горькие воспоминания:

«Я оправдывался, горячась, пытался все объяснить, и как кажется, выглядел в этом положении довольно нелепо. Более всего, конечно, задело подозрение в неискренности, в том, что я-де что-то там схимичил, рассчитал. Что, мол, так каждый может снять фильм. Но мы не хотим, потому что нам вкус не позволяет. А если пренебречь требованиями искусства, хорошего вкуса, то таких картин можно миллион нашлёпать, и кинотеатры будут ломиться от зрителей…

Словом, первые два года после этого фильма я практически ничего не мог делать, всё время находился в ситуации переваривания, переосмысления всех этих статей, рецензий, писем; я просто боялся ходить в Дом кино и по слабости духа думал про себя: да на кой чёрт нужен этот успех, что, я виноват, что ли… Такие расстреливающие взгляды, разговоры за спиной, кто-то уже руку собирается не подавать…»

К счастью, это не повлияло на решение авторитетной комиссии, и в 1981 году режиссёр В. Меньшов, художник С. Меняльщиков, актёры — В. Алентова, А. Баталов, И. Муравьёва, Р. Рязанова были удостоены Государственной премии.

Слава картины «Москва слезам не верит» перешагнула далеко за пределы Советского Союза. Вера Алентова сыграли не биографию, а судьбу, понятую, как выяснилось, не только у нас, но и за рубежом.

Картина завоевала множество наград: приз «Сен-Мишель» за лучшее исполнение женской роли Вере Алентовой в Брюсселе, премию за лучший иностранный фильм на кинофестивале американских фильмов в Хьюстоне, приз гильдии прокатчиков США за лучший иностранный фильм 1980 года, Главный приз кинофестиваля в Португалии…

Картина «Москва слезам не верит» была удостоена высшей награды американской Академии киноискусств — премии «Оскар» как лучший иностранный фильм года.

По Москве долго ходили упорные слухи, что это провокация. Не могли поверить, что американцы дадут «Оскара» не экранизации Достоевского или Пастернака, а классическому советскому фильму.

Когда Меньшов стал оформлять документы для загранпаспорта, вдруг выяснилось, что он невыездной. «Оскар» получал атташе по культуре из советского посольства в Америке.

Сама статуэтка теперь хранится в доме Меньшова. Всё-таки семейная реликвия…