15 октября 1809 года в Москве и Санкт-Петербурге были созданы Конторы адресов в составе городской полиции. Эти учреждения выполняли две основные функции — полицейскую и финансовую. Человек, желавший устроиться в одном из этих городов на работу, должен был оставить паспорт в конторе адресов и внести определенную плату, чтобы получить билет на жительство. «Безбилетников» высылали из города.
В 1839 году эти конторы были преобразованы в Адресные экспедиции. В том же году в Петербурге был открыт адресный стол при экспедиции, Москва последовала его примеру в 1861 году. Адресные конторы просуществовали до 1888 года.
После Октябрьской революции адресные бюро и адресные столы появились в РСФСР в 1923 году. Они создавались при городских управлениях милиции, основными их задачами были ведение точной регистрации и учета населения, а также выдача адресных справок.
В современной России адресные бюро подчинялись непосредственно МВД, однако с выделением Федеральной миграционной службы в отдельную структуру в ее составе были образованы правопреемники адресных бюро — отделы адресно-справочной работы.