Фильм «Москва слезам не верит» занял второе место по популярности в постсоветском прокате после фильма «Пираты 20 века». Эта картина была удостоена премии «Оскар» в 1980 году как лучший иностранный фильм. Но интересен факт, что команда создателей и сам Владимир Меньшов узнали об этой награде из выпуска «Время». Долгое время статуэтка находилась в Госкино СССР и только спустя 9 лет режиссер смог взять в руки «Оскара».
Когда Гоша и Катерина включают телевизор, то там звучит вальс из фильма «Розыгрыш» - предыдущей работы кинорежиссера. Интересен факт, что подобный прием повторяется в следующей работе В.Меньшова «Любовь и голуби», где героиня смотрит фильм «Москва слезам не верит».