Спустя годы Меньшов признается, что тогда Алентова проходила пробы наравне с остальными, а брать на роль он ее не хотел, ведь в 70-е, когда снимался фильм, звездой была Маргарита Терехова. «В случае с фильмом «Москва слезам не верит» все происходило так: я был дурак, молод и не очень понимал, что устроил Вере настоящее испытание. Я вообще думал, что она не подходит для этой роли по многим компонентам, в том числе по возрасту. Хотел, чтобы у меня играли Ира Купченко или Маргоша Терехова — хотя они ненамного младше Веры. Но они отказались. Поэтому Веру я попросил пройти пробы наравне с другими актрисами. Только потом до меня дошло: конечно, если бы я реально попробовал Купченко или Терехову, то Вере вообще ничего бы не светило, никакой роли, потому что они были суперзвездами в то время. Но в итоге для Веры все сложилось счастливо. Да и для меня — она превосходно сыграла оба возраста своей героини», — рассказал Владимир Валентинович.

Выбирая идею сюжета, Меньшов думал о том, чтобы его творение было интересно простому народу. «Это не умом сделанная картина, а интуицией и чувствами. Я почувствовал эту историю, что тут может что-то получиться. Хотя выбрал этот сценарий довольно холодным умом. Сознательно пошел на риск, несмотря на то что меня отговаривали. Мне говорили: до тебя это все было, много раз такое снимали, это мятый пар», — отметил режиссер.

Картина понравилась Леониду Брежневу и, вероятно, поэтому ее решили заявить на «Оскар». Правда, сам Меньшов отправиться за границу не мог, так как был невыездным.