Режиссеру было важно подобрать такую артистку, которая смогла бы показать внутреннюю борьбу между раздражением из-за постоянных провалов мужа и искренней любовью к нему. Женщина должна была выглядеть серьезной, сдержанной и уставшей.
Когда Наталья Селезнева пришла на пробы, ее уверенность в успехе поколебалась: среди претенденток были такие именитые актрисы, как Наталья Гундарева и Наталья Гвоздикова. Видя конкуренток, она даже расплакалась, решив, что ее шансы невелики.
Кадр из фильма «Операция «Ы» и другие приключения Шурика»
К тому же ее кандидатура вызвала сомнения у худсовета и режиссера, так как после роли Лидочки из «Операция «Ы» артистка воспринималась слишком яркой и комедийной.
Кадр из комедии «Иван Васильевич меняет профессию»
Тем не менее, повторные просмотры убедили Гайдая в том, что Селезнева способна привнести свою индивидуальность в роль Зиночки — очарование и неподражаемую харизматичность. Фильм стал культовым в советском кинематографе, а ее героиня навсегда полюбилась зрителям.