Когда Леонид Гайдай задумал, что героиня Натальи Селезнёвой должна выглядеть по последней моде, он обратился именно к молодому, но уже успешному кутюрье Вячеславу Зайцеву. На тот момент дизайнеру было 34 года, за его плечами — международные конкурсы и признание коллег.
Зайцев тщательно подошёл к работе: изучил сценарий, обсудил детали с режиссёром и представил три наряда для актрисы. Среди них — красное платье с геометрическим узором, созданное под влиянием Пьера Кардена, белый брючный костюм, в котором Зиночка пленила Ивана Грозного, и платье для съёмок у моря.
Спустя годы Наталья Селезнёва призналась, что эти костюмы стали для неё особенными. На одной из телепередач она взяла в руки платье из фильма — и не смогла сдержать слёз.

