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