Наиболее сложный этап был связан с поисками исполнительницы роли Нины (режиссёр назвал героиню в честь своей жены ). В числе претенденток, прошедших кинопробы, были , , , , , , и другие актрисы. В конкурсном отборе участвовала и , исполнившая роль Лиды в «Операции „Ы“». Однако кандидатура Селезнёвой изначально считалась «непроходной»: в съёмочной группе полагали, что зрители не должны ассоциировать Нину с персонажем предыдущей картины Гайдая. В сценарии первое появление Нины описывалось так: «По дороге к ним приближается стройная прелестная девушка. <…> В нашей Нине причудливо сочетаются черты Бэлы (см. ), Кармен (см. ), Павлины (см. „“ ». Попытки найти подобный типаж завершились после того, как ассистент режиссёра Татьяна Семёнова узнала, что на , в картине «», снимается «хорошая цирковая девочка» , выступавшая в то время с . Семёнова отправила начинающей актрисе телеграмму с просьбой «приехать на „Мосфильм“ на фото- и кинопробы». Во время кинопроб снималась сцена с осликом; реплики за Шурика подавал за кадром Гайдай. После записи режиссёр поинтересовался, не могла ли Варлей сняться ещё и в купальнике. Спокойная готовность актрисы раздеться перед кинокамерой вызвала определённое удивление у членов съёмочной группы — как вспоминала позже исполнительница роли Нины, «они не учли, что я работаю в цирке и купальник, по сути, — моя цирковая „“». Сам режиссёр, отвечая на вопросы о необходимости «раздевать» героинь на экране, пояснял: « в купальнике выглядит талантливее, чем »., Фильм состоит из трех новелл, объединенных фигурой главного героя Шурика, попадающего в самые невероятные ситуации. В «Напарнике» Шурик сражается с хулиганом , Отправившись в одну из горных республик собирать фольклор, герой фильма Шурик влюбляется в симпатичную девушку - «спортсменку, отличницу, и просто красавицу». Но ее неожиданно похищают, чтобы насильно выдать замуж..