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

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

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