Указом императора Александра I от 15 октября 1809 года в обеих столицах Российской империи в составе городской полиции были созданы Конторы адресов, в 1839 году преобразованные в Адресные экспедиции.

В мае 1923 года НКВД РСФСР утвердило положение «Об адресных бюро и адресных столах в РСФСР». С тех пор долгое время адресные бюро (народное название – «паспортные столы») являлись подразделениями органов внутренних дел страны.

Затем, при реорганизации Федеральной миграционной службы (ФМС) в составе ее территориальных подразделений были образованы отделы адресно-справочной работы, ставшие правопреемниками адресных бюро. Однако 5 апреля 2016 года Указом Президента РФ В.В. Путина ФМС была упразднена, а её функции и полномочия, в том числе по адресно-справочной работе, вновь переданы в органы внутренних дел – Главному управлению по вопросам миграции МВД РФ.