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

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