Михаил Козаков никак не мог получить разрешение на съемку картины "Покровские ворота", потому что начальству не нравился сценарий. Однако чиновники были заинтересованы в актере: его хотели утвердить на роль Феликса Дзержинского в телефильм "Государственная граница" и предложили ему сделку.

Драматург Леонид Зорин написал пьесу "Покровские ворота" в 1974 году. Она произвела на Михаила Козакова сильное впечатление, и он поставил ее на сцене Театра на Малой Бронной. Позже режиссер загорелся идеей снять одноименный фильм, но столкнулся с непониманием со стороны чиновников.

На киностудиях картину запускать не хотели: сценарий посчитали неудачным и нашли в нем идеологические промахи. Но у руководства был свой интерес к Козакову. Страна готовилась к очередному юбилею КГБ, и по этому случаю стартовали съемки многосерийного фильма "Государственная граница". В роли основателя советских органов безопасности Феликса Дзержинского начальники видели именно Михаила.

Режиссер принял условия и начал подбирать актерский ансамбль для фильма. После завершения съемок картину показали председателю Гостелерадио СССР Сергею Лапину, который назвал фильм мерзким и вредным. Коллеги Козакова, в том числе Марк Захаров, тоже раскритиковали ленту.

А когда одна из актрис фильма Елена Коренева эмигрировала в США, комедия и вовсе легла на полку. Сменялись руководители СССР, картину то показывали, то снова запрещали, попутно вырезая целые сцены, например, шедшие вразрез с антиалкогольной кампанией. В полной версии зрители увидели картину только в 90-е.