Снег на деревьях с ещё зелёной листвой, запечатлённый в фильме, выпал в Москве 18 сентября 1976 года. Первоначально подобной сцены в фильме не планировалось, но режиссёр решил не упустить такой красивый каприз природы и удлинил фильм на три с половиной минуты.

Чтобы не превращать фильм в телеспектакль, с действием исключительно в помещениях (как, например, следующий фильм Рязанова «Гараж») Эльдар Рязанов решил «разбавлять» сцены внутри зданий видами бурлящей пешеходами и автомобилями Москвы, а также её красивыми пейзажами.

Действие фильма происходит практически всё время в одном здании статистического учреждения. Три части этого здания на самом деле снимались в разных местах Москвы:

• Вход в учреждение, его фасад — это вход в бывший торговый дом Хомякова по адресу ул. Петровка, д. 3/6, на пересечении с бывшим проездом Художественного театра, в котором находится нынешнее Федеральное агентство морского и речного транспорта.
• Все внутренние помещения (включая кабинеты Калугиной, Самохвалова, и рабочий зал учреждения) были сооружёны в павильонах Мосфильма.
• Крыша с растениями — это крыша дома, находящегося по адресу Большой Гнездниковский переулок, 10.

Создатели фильма намеренно «поселили» героев в разных местах Москвы и Подмосковья, чтобы проследить маршрут движения каждого из дома на работу, а также подчеркнуть их социальный статус:

• Людмилу Калугину — в «элитный» дом по адресу: улица Большая Никитская, 43В фильме «Рождение легенды. Служебный роман» утверждается, что дом, который использовался в общих планах как дом Калугиной, является соседним к такому же по внешнему виду дому, в котором на то время проживал Андрей Миронов, фасад дома выходит на Скатертный переулок.
• Юрия Самохвалова — на улицу Горького, в дом по соседству с Центральным телеграфом (центр Москвы).

Рядовых сотрудников «разместили» в спальных районах:

• Новосельцева — в Переулке Чернышевского.
• Секретаршу Верочку — на Чертановской улице.
• Рыжову — в Подмосковье, на Ярославском направлении (в одном из первых кадров фильма, где Ольга едет на работу и бежит к электричке, диктор на станции зачитывает пропускаемые электричкой остановки «Маленковская» и «Москва-3», а прибывает электричка на Ярославский вокзал — чётко видно его современное здание). Рыжова при первой встрече с Самохваловым говорит, что она живет в отдельной квартире «за городом, но недалеко от станции». При этом в качестве подмосковной станции снята «Лосиноостровская».

История с письмами героини Светланы Немоляевой была взята авторами фильма из жизни коллег-кинематографистов. Имена прототипов до сих пор не называются.

Актриса Людмила Иванова, игравшая активистку Шурочку, действительно в те годы была председателем месткома в театре «Современник».

Благодаря многочисленным актёрским экспромтам материала было отснято намного больше, чем вошло в окончательный вариант фильма (почти на три серии вместо двух). Например, из фильма был вырезан эпизод, в котором Шурочка, после появления «ожившего» Бубликова, несётся по коридорам статистического учреждения с криком: «Я не виновата! Умер однофамилец, а позвонили нам!», а на неё идёт с кулаками рассерженный Бубликов. Наконец, Шура набирается смелости, выходит ему навстречу и восклицает: «Да здравствует живой товарищ Бубликов!», — и все аплодируют. Бубликов в изумлении говорит: «Товарищи, спасибо за всё».