На фильм «Москва слезам не верит» не возлагали особых надежд. У режиссёра Владимира Меньшова возникли нешуточные проблемы с актёрским составом, потому что он постоянно получал отказы от известных актёров и актрис. Самая большая проблема возникла именно с ролью Катерины, которая прославила его жену Веру Алентову. Он не предлагал ей сниматься до самого последнего момента, потому что знал, что она не в восторге от сценария. А предлагал и делал пробы с другими советскими актрисами.
1. Маргарита Терехова
Меньшову показалось, что идеальной Катериной станет Маргарита Терехова, однако актриса так не считала. Во-первых, Терехова уже тогда зарекомендовала себя как мастер тонких психологических и завораживающих женских образов, поэтому сниматься в мелодраме у режиссёра, который снял всего один фильм, она не хотела. Более того, она уже была утверждена на роль Миледи в «Трех мушкетёрах», от которой спешно отказалась Елена Соловей по причине беременности. Безусловно, именно в роли Миледи Терехова оказалась на своём месте.
2. Ирина Купченко
Кандидатура Ирины Купченко также казалась режиссёру безупречной. Актриса уже 10 лет снималась в главных ролях, примеряя на себя образы женщин тонких и чувственных, но с внутренним стержнем. Только что вышли «Странная женщина» и «Обыкновенное чудо», и «Москва слезам не верит» могла бы закрепить статус Купченко как молодой талантливой актрисы. Но увы, как и Маргарите Тереховой, сценарий показался ей неинтересным, ведь она не снималась в рядовых мелодрамах, какой считали будущий фильм.
3. Евгения Ветлова
Блондинка Евгения Ветлова, которая не так хорошо известна зрителям, также проходила фотопробы на Катерину. Но её не приняли по той же причине, по которой отказывали во многих ролях. Внешность Ветловой называли нарочито иностранной, поэтому совершенно неподходящей для образа советской ударницы труда.
4. Валентина Теличкина
Очаровательная Теличкина у многих зрителей ассоциируется с провинциальными образами или с ролями простых и душевных женщин. Но с образом Катерины у неё не сложилось, потому что Владимиру Меньшову её пробы категорически не понравились.
5. Наталья Сайко
Сегодня уже трудно поверить, что Наталья Сайко была в одном шаге от исполнения главной роли в фильме «Москва слезам не верит». Она великолепно прошла пробы, понравилась режиссёру, но пробовалась она в паре с Виталием Соломиным, который претендовал на роль Гоши.
Когда Соломину было отказано, и на главную мужскую роль пришёл Алексей Баталов, стало очевидно, что с Сайко в кадре они совершенно не «химичат». А Баталов был уже утверждён и казался Меньшову самым лучшим Гошей, поэтому пришлось отказываться от кандидатуры Натальи Сайко и снова искать Катерину.
Тогда ею и стала Вера Алентова, которая понравилась в этой роли как Владимиру Меньшову, так и худсовету, а потом и советским, а теперь и российским зрителям. А картина, которой пророчили провальную кинематографическую судьбу, по сей день остаётся одним из редких отечественных фильмов, получивших премию «Оскар».
