Стоимость фильма оценивалась в приличную сумму: 5 миллионов рублей и 290 тысяч американских долларов. Съемки должны были проводиться как в Москве, так и в США - в Нью-Йорке, к которому успел прикипеть душой во время съемок "Частного детектива". На другие роли были приглашены в основном актеры, которые до этого ни разу с Гайдаем не работали. Среди них: Андрей Мягков (главарь русской мафии по прозвищу Артист), Армен Джигарханян (Кац), Юрий Волынцев (генерал КГБ), Эммануил Виторган (шеф ЦРУ), Николай Парфенов (полковник КГБ Петренко), Евгений Весник (советский резидент Моня), Владимир Седов (президент США), Мамука Кикалейшвили (Цуладзе). На роль американской разведчицы была приглашена никому не известная (на звезду не хватило денег) американская актриса Келли Мак-Грилл. Из "старой" гайдаевской гвардии в фильме снимались: Леонид Куравлев (Михаил Горбачев), Михаил Кокшенов (подручный мафиози Кравчук), Спартак Мишулин (секретарь Шейха), Наталья Крачковская (жена Мони). В маленьком эпизодике снялся и сам Леонид Гайдай - сыграл сумасшедшего, которого выносят на руках из казино.

Премьера фильма состоялась 18 ноября 1992 года в Киноцентре на Красной Пресне. А в видеопрокат (другого к тому времени уже не было - развалили) картина вышла в феврале следующего года. По большому счету, она оказалась куда веселее и эксцентричнее, чем "Частный детектив", хотя назвать ее фильмом, достойным руки великого мастера, у меня язык не поворачивается. Есть в нем удачные трюки, смешные ходы, но многие эпизоды воспринимаются на уровне художественной самодеятельности. Однако массовый зритель картину смотрел с удовольствием: по состоянию на 8 июля 1993 года она была лидером видеопроката, занимая 1-е место среди отечественных фильмов. А вот критика ленту ругала. Приведу лишь один такой отклик, опубликованный в газете "Московский комсомолец" 14 апреля за подписью Д. Горелова и озаглавленный весьма показательно - "Акела промахнулся. В двадцать пятый раз":