На роль Кати Тихомировой в "Москве слезам не верит" худсовет изначально настойчиво предлагал Тамару Семину. Сам Меньшов приложил все усилия, чтобы ее не взяли. Он всячески настаивал, чтобы комиссия одобрила или Ирину Купченко, или Маргариту Терехову. Но эти двух актрис худсовет не одобрил и на уговоры режиссера не поддался. В итоге пробы на главную героиню затянулись на 3 месяца. По итогу Меньшов и придирчивый худсовет одобрили Наталью Сайко. Уже нужно было приступать к съемкам и внезапно Владимир Валентинович заявил, что он передумал - и эта кандидатка его не устраивает: играет хорошо, по типажу подходит, но совершенно не смотрится в паре с Алексеем Баталовым. Тогда провели пробы с Верой Алентовой - и, как мы знаем, Катерина для фильма наконец-то была найдена.