На Дерибасовской хорошая погода, или На Брайтон-Бич опять идут дожди

Действие происходит в последние годы существования СССР. Холодная война закончилась, президенты двух великих держав — СССР и США — должны встретиться для важных переговоров. Однако встреча оказалась под угрозой срыва из-за разгула русской мафии, обосновавшейся в США (мафиозо Рабинович внезапно вмешивается в разговор президентов по сверхсекретной телефонной линии и разъединяет их, чтобы срочно позвонить в Одессу).

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

Для помощи американским коллегам и ликвидации русской мафии генерал КГБ решает отправить в Нью-Йорк суперагента из Одессы Фёдора Соколова (Дмитрий Харатьян). Получив приказ срочно вылететь в Москву, Соколов был вынужден перелететь из Одессы и сесть на Красную площадь на спортивном самолёте Як-55, так как у авиадиспетчеров в тот день была забастовка (аллюзия на скандальный полёт Матиаса Руста).

Приехав в США, Соколов находит ресторан «Ланжерон», известное место сбора русской мафии в Нью-Йорке, где случайно знакомится с неким дядей Мишей, который рассказывает агенту КГБ о посетителях ресторана и представляет их членами русской мафии, хотя таковыми они на самом деле не являются. В конце вечера в ресторане выступает местная певица Маша Звёздная, которая очаровывает Соколова.

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

Соколов отправляется на Брайтон-Бич и случайно встречает дядю Мишу, который предоставляет записку, адресованную ему. Мафиози предлагают Фёдору встретиться в казино «Золотой Дюк», которое принадлежит русской мафии. Его директор, один из людей Артиста, за деньги предлагает агенту вернуться в СССР. Соколову опять помогают методы полковника Петренко — он разоряет казино, в результате чего мафиози вынуждены застрелиться. Соколов отправляется в ресторан с дядей Мишей, в которого выстрелили присоской с запиской: «Артист будет ждать в 18:00 на пирсе». Но очередной план мафии избавиться от него проваливается: на этот раз Соколова спасает Мэри Стар.

На следующий день в город приезжает шейх. Русская мафия планирует похитить его и потребовать выкуп в миллиард долларов. Мэри похищает шейха и переодевает Соколова в шейха. После того как Соколов, переодетый шейхом, ложится спать, мафиозо Кравчук разбивает стеклянный потолок в спальне, поднимает кровать с шейхом-Соколовым на вертолёте и отвозит его в логово мафии, которая, пытаясь узнать у него местонахождение шейха, начинает его пытать. Агента КГБ безрезультатно пытаются утопить, но он выпивает всю воду и затем извергает её обратно, облив Кравчука; пытают горячим утюгом, но утюг не оставляет ожогов, а ожог получает Кравчук. В конце концов его бросают в подвал, затем туда же приводят дядю Мишу, который накануне кричал на весь ресторан, что Фёдор Соколов — его лучший друг. Он умоляет агента сообщить мафии, где находится шейх, пугая его тем, что мафиози уже захватили и пытают Мэри. В это время за стеной раздаётся женский крик, и Соколов, думая, что это Мэри, начинает стучать в запертую дверь. Пришедшему затем Кравчуку он говорит, что готов отдать шейха Артисту. Тот понимает это буквально и, к удивлению Соколова, обращается с этим к дяде Мише, тем самым раскрыв его. Затем Соколова заковывают в кандалы и замуровывают в стене. Внезапно на мотоцикле прямо в здание въезжает Мэри и спасает Соколова. Мафиози пускаются в погоню, задействуя танк и токсичные вещества, но, несмотря на это, Мэри и Соколов спасаются. Русская мафия в США разгромлена.

Президенты СССР (Леонид Куравлев) и США (Владимир Седов) снова договариваются по телефону о запланированной встрече на Гавайях, но в их разговор опять вмешивается Рабинович «из русской мафии» и вновь разъединяет их.

• Дмитрий Харатьян — Фёдор Соколов, суперагент КГБ / шейх (голос шейха — Дмитрий Полонский)
• Келли Мак-Грилл — суперагент ЦРУ Мэри Стар, она же певица Маша Звёздная (озвучивание — Наталья Варлей, вокал — Марина Журавлёва)
• Андрей Мягков — эмигрант дядя Миша, он же Артист, главарь русской мафии (озвучивание — «Сталин» — Артём Карапетян, «Брежнев» — Александр Белявский)
• Михаил Кокшенов — украинский мафиозо Кравчук
• Руслан Ахметов — узбекский мафиозо Насруллаев
• Владимир Ферапонтов — молдавский мафиозо Кодряну / одесский мафиозо Рабинович (только голос)
• Юрий Волынцев — Степан, генерал КГБ
• Эммануил Виторган — Джек, генерал ЦРУ
• Армен Джигарханян — еврейский мафиозо Кац
• Мамука Кикалейшвили — Лаврентий Цуладзе, грузинский мафиозо и владелец казино
• Владимир Епископосян — армянский мафиозо из казино
• Аркадий Инин — швейцар казино
• Ментай Утепбергенов — казахский мафиозо
• Леонид Куравлёв — Михаил Горбачёв, президент СССР (озвучивает Михаил Грушевский)[1]
• Владимир Седов — Джордж Буш-старший, президент США (озвучивает Артём Карапетян)
• Евгений Весник — радист Моня
• Наталья Крачковская — жена Мони
• Саша Лойе — Сёма, внук Мони
• Павел Винник — Самсон Семёнович, эмигрант в ресторане
• Вера Ивлева — продавщица в магазине для эмигрантов
• Спартак Мишулин — слуга шейха
• Келли Мак-Гиллис — менеджер отеля Мэрриотт
• Николай Парфёнов — полковник Петренко
• Станислав Стрелков — капитан Камикадзев
• Николай Бандурин — полковник КГБ Дынин
• Михаил Вашуков — полковник КГБ Кораблёв
• Юрий Воробьёв — полковник КГБ Семёнов
• Леонид Гайдай — сумасшедший игрок в казино[2] (не указан в титрах)
• Вячеслав Разбегаев — одесский маньяк (озвучивает Дмитрий Матвеев)
• Павел Смеян — уличный певец на Арбате

• Авторы сценария: Аркадий Инин, Леонид Гайдай, Юрий Волович
• Режиссёр-постановщик: Леонид Гайдай
• Оператор-постановщик: Вадим Алисов
• Художники-постановщики: Феликс Ясюкевич, Николай Маркин
• Композиторы: Виктор Бабушкин, Александр Зацепин
• Текст песен: Леонид Дербенёв
• Звукооператор: Евгений Поздняков
• Директор картины: Марина Капустина

• Съёмки фильма начались ещё до распада СССР, в начале августа 1991 года[3]. Премьера состоялась 23 марта 1993 года,[4] уже после распада СССР, поэтому в прологе к фильму об СССР говорится в прошедшем времени.
• Сцены в казино снимались в развлекательном комплексе «Тадж-Махал». В фильме есть титры о благодарности за помощь в организации съёмок будущему Президенту США Дональду Трампу: «Съёмочная группа благодарит господина Дональда Трампа, персонал казино „Тадж-Махал“ и правительство штата Нью-Джерси за помощь в организации съёмок»[5].
• Первоначально Гайдай хотел снимать продолжение своей комедии «Частный детектив, или операция «Кооперация»», однако история с передачей США схем подслушивающих устройств в их посольстве председателем КГБ СССР Вадимом Бакатиным (декабрь 1991) внесла коррективы в сценарий будущей комедии[6][7]. В фильме присутствует эпизод, в котором генерал КГБ (Юрий Волынцев) даёт указание передать сотрудникам ЦРУ списки агентов КГБ и раскрыть перед ними карту с расположением секретных объектов.
• Композитор Александр Зацепин написал для фильма три песни и по каким-то причинам не смог продолжить работу над фильмом. Тогда Леонид Гайдай попросил известного звукорежиссёра и композитора Виктора Бабушкина (который ранее записал музыку почти ко всем фильмам режиссёра) дописать фоновую музыку к фильму[8].

• Мелихова Е. Как Гайдай учил целоваться Харатьяна // Российская газета. — 2014. — 21 января.