Сцены похорон Матвеева в начале фильма сняты на Введенском кладбище. Дубинский, возвращаясь на работу, выходит на Садовом кольце, однако забирают с работы его уже на Поварской улице. Пытаясь найти место, чтобы помянуть Матвеева, главные герои подъезжают к ресторану «Чистые пруды» на Чистопрудном бульваре. Когда главных героев отпускают из отделения милиции, они выходят на Гранатный переулок.
Цензурные ведомства хотели запретить фильм, поскольку в нем не в лучшем свете предстала советская милиция, но после того, как «Белорусский вокзал» понравился генсеку Брежневу его выпустили в прокат.
