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