Фильм "Операция «Ы» еще не вышел в прокат, а оба его сценариста Морис Слободской и Яков Костюковский — уже засели за сочинение новых приключений Шурика. Естественно, режиссером картины они видели только Леонида Гайдая, однако тот думал несколько иначе. Сняв "Операцию «Ы», он считал, что этот фильм опустошил его как режиссера, что Шурик уже себя исчерпал, да и троица тоже. Поэтому ему хотелось снимать иное кино, тоже комедию, но уже с другими персонажами. Но руководство «Мосфильма», видя, какой триумф обрушился на "Операцию «Ы», чуть ли не в приказном порядке заставило Гайдая взяться за продолжение фильма.

15 июня 1965 года заявка сценаристов на новую комедию поступила в творческое объединение «Луч» при киностудии «Мосфильм» (бывшее 2-е объединение) и была принята. Будущий сценарий носил название "Шурик в горах" и состоял из двух новелл. В первой — "Кавказская пленница" — речь шла о том, как красивая девушка Нина приехала на каникулы к своим родственникам на Кавказ, но была похищена местным сластолюбивым «князьком» Ахоховым. Но Шурик вызволяет девушку из рук похитителя.

Во второй новелле — "Снежный человек и другие" — сюжет был таков: научная экспедиция под руководством видного ученого (роль писалась специально под Михаила Пуговкина, несмотря на то, что худрук «Луча» Пырьев был против этой кандидатуры) ищет в горах снежного человека. Ей удается выйти на его след, но поймать не получается. Но группа даже не догадывается, что за снежного человека себя выдает — троица в лице Труса, Балбеса и Бывалого. После того как провалилась их затея с похищением Нины, они сбежали в горы и стали выдавать себя за "снежного человека", чтобы сбить со следа милицию. Однако Шурик и Нина разоблачают авантюристов.

26 октября сценарно-редакционная коллегия вновь собралась на свое заседание, чтобы обсудить сценарий под названием "Шурик в горах". На этот раз он представлял из себя сценарий полнометражного фильма (новелл в нем уже не было), сюжет которого вращался вокруг похищения девушки. Приведу отрывки из некоторых выступлений участников того заседания:

Л. Арнштам (режиссер): "Сценарий тяжелит во многом троица. Она требует для себя отдельных интермедий. Но троица работает уже на отработанном материале. Она изжила себя. Эти маски себя исчерпали, так как они примитивны…"