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

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

Как-то Тиграну Кеосаяну на глаза попался сценарий Дмитрия Иванова «Заяц над бездной», который безумно ему понравился. Но проект представлялся бесперспективным в коммерческом смысле, и никто не хотел давать на него денег. Только кинокомпания «Централпартнершип» решилась на это. 

Но, как признается сам Тигран, эта картина не состоялась, если бы Богдан Ступка не дал своего согласия на роль Леонида Ильича. К счастью, актер принял предложение. Главу республики Молдова товарища Гроссоу сыграл давний друг режиссера Юрий Стоянов, а Смирнова - Владимир Ильин.

Актриса Елена Сафонова рассказывает, что это была ее самая короткая роль за всю жизнь – всего три съемочных дня. Но ее буквально до слез растрогал сценарий, поэтому отказаться она не смогла.  Актриса не говорит по-английски, поэтому специально для фильма долго разучивала текст английской королевы и прекрасно с этим справилась, но в итоге ее роль озвучивала настоящая англичанка. Самым сложным для Елены Сафоновой стал эпизод, в котором она должна была ездить верхом на лошади. «Это катастрофа - я дико боюсь лошадей! - рассказывает актриса. - Я мечтала, чтобы это сделала каскадерша.  Но тогда от меня в роли вообще ничего не осталось бы - голос не мой, езжу не я, там где-то только с краю на общем плане стою. Так что пришлось ехать».

Алене Хмельницкой довелось испытать похожие лингвистические трудности. В одной из сцен фильма она исполняет очень красивую, но очень длинную цыганскую песню, разумеется, не своим голосом - поет Валентина Вишневская. Но так как практически весь эпизод снимался на крупном плане, актрисе пришлось разучивать все слова полностью. Два месяца она ходила и мучила всех близких этой песней, пока не выучила.

Для Валерии Зайцевой и Вартана Даракчяна - исполнителей главных ролей - эта картина стала дебютом в кино. Валерия - студентка 4-го курса Щукинского училища, сейчас играет в Театре Луны, пришла на кастинг, ее взяли.  А вот с Лаутаром было гораздо сложнее - дело в том, что исполнитель это роли должен был хорошо играть на скрипке. Искали даже в консерватории, а нашли в академии им. Гнесиных.  «В первом же коридоре нам сказали, что есть такой мальчик Вартан - армянин, скрипач, – рассказывает режиссер. - Преподаватели его не очень любят, но любят девушки. На следующий день он пришел и оказался именно тем, кто был нам нужен». 

Всю картину Тигран вместе с оператором-постановщиком Игорем Клебановым сначала «сняли» на бумаге - нарисовали и продумали все до мельчайших подробностей, сидя за столом в офисе режиссера на киностудии “Мосфильм”. «Это тот случай, когда и я, и Игорь подпишемся под каждым кадром», - говорит Кеосаян.

Всю картину снимали в Молдавии, хотя в планах фигурировали Украина и даже Армения.  Но в 25 км от Кишинева на берегу Днестра нашли потрясающую натуру, и стало понятно, что лучшего места не найти. На постройку декораций дома цыганского Барона ушло полтора месяца, его воссоздавали целиком, включая внутренние интерьеры.  Причем происходило все это на летном поле местного аэродрома, чем, фактически, работа молдавской малой авиации была заморожена на все время съемок.

Музыкальное оформление картины принадлежит Алексею Рыбникову. Обычно сначала снимается фильм, а потом пишется музыка.  Но Тигран Кеосаян всегда работает под музыку, поэтому попросил композитора сделать все заранее. Первоначальный саундтрек оказался настолько удачным, что вошел в окончательный вариант картины практически без изменений.

Название «Заяц над бездной» продюсерам показалось не коммерческим, и картина вполне могла бы называться «Лимузин для Брежнева» или «Однажды в Молдавии». Но уже просмотрев фильм в черновом монтаже, всем стало ясно – «Заяц над бездной» - это то, что нужно. Есть в этом, с одной стороны, легкость которая ассоциируется с «зайцем», с другой – некий трагизм в слове «бездна». Так и оставили. 

В конце фильма есть эпизод, в котором Смирнов рассказывает Гроссоу притчу о зайце: спасаясь от преследования, косой оказывается на краю бездны, сначала он замирает, а потом прыгает вниз и смеется. Гроссоу спрашивает: «А почему смеется?» - «Да потому, что свободен!».