Это была первая (с 1963 года) лента, которую Рязанов снимал без своего постоянного соавтора - Эмиля Брагинского. На этот раз сценарий фильма был написан (летом-осенью 79-го) Рязановым с известным драматургом Григорием Гориным, который по месяцу рождения принадлежал к одной со Скорпионом стихии Воды - был Рыбами (12 марта), а по году рождения был Драконом (1940), который является векторным «хозяином» над Котом.

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

Режиссерский сценарий переделывали в течение месяца. Поправки были существенные, но авторы шли на них, желая увидеть свое детище на экране. Но сколько душевных мук пришлось им вытерпеть, прежде чем эта мечта осуществилась! Несколько раз судьба картины буквально висела на волоске. Впервые это произошло в начале 1980 года. Руководители ТВ тогда заявили: «Обстановка сейчас не для комедий, а комедии острые, гражданские и вовсе ни к чему. Идет война в Афганистане, а мы собираемся снимать фильм о том, как жандармы проверяют армию». Казалось, на картине поставлен крест, однако спустя несколько дней мнение руководителей Гостелерадио изменилось, и фильму вновь был дан «зеленый свет». Правда, месяцев на пять.