Переломный, самый радикальный и самый успешный фильм Гайдая. В нём он решил отказаться от формата коротких смешных зарисовок, броской сатиры и гэгов. Вместо этого в компании Слободского и Костюковского сочинил настоящий авантюрный детектив с погонями, секретами, путешествиями, явками и паролями. И решил его в самом злом пародийном ключе. Вместо персонажей-масок он предложил героям куда более сложные и, как следствие, эмоциональные характеры:
Никулин сыграл уже не забавного оболтуса, а «маленького человека», в качестве злодеев выступали не уморительные карикатуры, а харизматичные мафиози в исполнении
Андрея Миронова и
Анатолия Папанова (их дуэт Гайдай позаимствовал из
«Берегись автомобиля» Эльдара Рязанова). Да и сами скетчи, которыми наполнен сюжет, стали «взрослее»: тут шутят острее некуда. В результате и сам фильм, и фразы из него остались злободневными, завораживающими, актуальными полвека спустя.