Выдавать вид на жительство начали с 1809 года

15 октября считается днём образования адресно-справочных подразделений Федеральной миграционной службы Российской Федерации. Свою историю справочная служба ведёт с 19 века. Сейчас данные о гражданах хранятся от 25 до 50 лет.  

Высочайшим Указом от 15 октября 1809 года в Москве и Петербурге в составе городской полиции созданы Конторы адресов. Штат конторы состоял из двух правителей, владеющих французским, немецким, английским и итальянским языками, двух секретарей, двух переводчиков, казначея и четырёх писарей. Контора адресов выполняла две важные функции: финансовую и полицейскую. Желающие устроиться на службу в столицах оставляли в конторе адресов паспорт и вместо него за плату получали билет на жительство.

Особо оговаривалось, что никто не имеет права принять на службу в дом или на предприятие человека без такого билета. За содержание «беспаспортного» гражданина предполагался штраф по 2 рубля за каждый день. Самих же «безбилетников» обер-полицмейстер должен был высылать из города. В 1830-е годы в Петербурге выдавали до 150 000 билетов ежегодно.

В 1839 году Контору адресов преобразовали в Адресную экспедицию, а при ней открыли адресный стол, «для доставления всем и каждому из желающих нужных сведений о месте жительства пребывающего в столице». Такой же адресный стол появился и в Москве, но только в 1861 году. Адресные столы существовали до 1888 года, а затем были восстановлены в 1923 году. После введения прописки населения возможности адресно-справочной работы ещё более расширились.

До недавнего времени адресные бюро были подразделениями МВД, ГУВД, и УВД. При реорганизации федеральной миграционной службы в составе ее территориальных подразделений были образованы отделы адресно-справочной работы, ставшие правопреемниками бюро. Основной функцией отделов является организация и осуществление работы по выполнению административных процедур формирования, хранения, использования и предоставления адресно-справочной информации. Автоматизированные информационные системы обеспечивают возможность определения сведений о состоянии учётных данных граждан на любую заданную дату в пределах 25 лет. Если же человек менял фамилию, имя, отчество, пол, дату и место рождения, то данные о нём хранятся 50 лет.