Между тем на волне успеха от этой картины Гайдай вскоре снял ее продолжение - "Самогонщики". Идею этого фильма ему подбросил Ю. Никулин, который в цирке играл подобную интермедию вместе с М. Шуйдиным. И хотя этот фильм в СССР имел меньший успех, чем "Пес Барбос", но его закупили 68 стран, что принесло государству около 70 миллионов рублей. Правда, режиссер с актерами с этого ничего, кроме популярности, так и не поимели.

В 1963 году на экраны страны вышел новый фильм Гайдая "Деловые люди" по рассказам О. Генри. Третья новелла фильма "Вождь краснокожих" стала настоящим шедевром советского комедийного кино. В роли "вождя" снялся начинающий актер Сережа Тихонов, судьба которого, к сожалению, сложилась трагически: в начале 70-х годов он погиб в автокатастрофе.

В прокате 1963 года "Деловые люди" посмотрели 23,1 млн. зрителей. Однако через два года на экранах страны появился очередной фильм Гайдая "Операция "Ы" и другие приключения Шурика", который мгновенно стал лидером проката - 1-е место, 69,6 млн. зрителей. С этого момента и начался отсчет "золотого десятилетия Гайдая", когда каждый его новый фильм занимал первые строчки в списке самых кассовых картин года.

В последней новелле "Операции "Ы" вновь появилась знаменитая тройка, однако сам Гайдай после съемок внезапно заявил: "Больше отдельных фильмов с этой тройкой снимать не буду. Тройка себя изживает". Но это заявление не оправдалось. Через год Гайдай приступил к съемкам "Кавказской пленницы" и вновь задействовал тройку. Хотя, например, Никулин сниматься в этом фильме не хотел и в успех его не верил. Но фильм получился отменный. Однако именно он поставил крест на судьбе тройки. По словам самого режиссера, виной всему был Моргунов, с которым у него не заладились отношения еще с "Самогонщиков". Моргунов тогда вообще отказался сниматься, но Пырьев его уговорил вернуться. А на "пленнице" эта неприязнь между режиссером и актером еще более усугубилась. Как-то Моргунов привел с собой на съемочную площадку знакомую девицу, но Гайдай потребовал убрать со съемочной площадки посторонних, в результате чего дело едва не дошло до драки. После этого Гайдай вычеркнул из сценария все эпизоды с участием Моргунова и тот уехал в Москву. Тройка распалась.

А вот что по этому поводу говорит сам Е. Моргунов:

"Я разрушил эту троицу сам, и произошло это случайно. Дело в том, что у нас с Вициным появилось какое-то предвзятое мнение, что Гайдай уделяет очень много времени в кадре Юрию Никулину. И дает ему трюки. Никулина снимает и Никулина обхаживает. А мы с Вициным находимся в стороне. Я сказал: "Леня, или мы работаем втроем, или я буду считать себя выбывшим". Он ответил: "Ну коли ты хочешь уйти - "уходи. Я найду другого". Другого он не нашел...

Но наши дружеские отношения от этого не пострадали. Мы с ним очень хорошо дружили. Он был очень смирный человек, в полном смысле слова. Покладистый и очень симпатичный. Но так уж получилось - я человек принципиальный, и для меня не существует никаких авторитетов. Когда мы делали "Пес Барбос" или "Кавказскую пленницу", мы ведь все придумывали сами. Никулин очень много говорит о том, что он придумал один. А там придумывали все. Оператор Константин Бровин придумал историю с почесыванием ноги. Гайдай нам за каждый трюк платил по бутылке шампанского. И все стремились заработать эту бутылку, потому что это была особая благодарность с его стороны".

"Кавказская пленница" принесла ее создателю еще больший успех, чем все предыдущие работы: в прокате она заняла 1-е место, собрав рекордное количество зрителей - 76,54 млн. человек. До этого ни одному советскому режиссеру не удавалось привлечь в кинотеатры столько народа.

Тем временем после "Кавказской пленницы" Гайдай внезапно решил "изменить" комедии и захотел экранизировать "Бег" М.