Студенты ВГИКа Леонид Гайдай и Нина Гребешкова познакомились во время подготовки студенческого спектакля. После репетиций по вечерам Леонид Иович провожал Нину домой. Через много лет режиссер на основе этих воспоминаний снимет новеллу «Наваждение» в комедии «Операция «Ы». Во время одной из таких вечерних прогулок Гайдай сделал Гребешковой предложений. Девушка ответила согласием, но после бракосочетания оставила себе девичью фамилию. Молодая семья ютилась в 1950-е годы в квартире родителей Нины. Гайдай просил жену взять его фамилию, но Нина в тот момент уже снималась в кино, ее знали по фамилии, и поэтому она настояла на своем мнении. Сначала Леонид Иович стал играть на театральной сцене и в кино в качестве актера, и только в 1958 году заявил о себе, как о серьезном режиссере, сняв комедию «Жених с того света» с Георгием Вициным и Ростиславом Пляттом в главных ролях. Чиновники пародии в свой адрес оскорбились, хронометраж фильма сократили в два раза до 42 минут, а Гайдаю запретили снима