С 1803 года для купцов, мещан и крестьян были введены печатные паспорта, действительные лишь в России. Через шесть лет в Санкт-Петербурге были учреждены Адрес-конторы, входившие в состав полицейского управления. Там регистрировались работники, трудившиеся по найму.
Адрес-контору в 1837 году преобразовали в Адресную экспедицию, а при ней открыли адресный стол, «для доставления всем и каждому из желающих нужных сведений о месте жительства пребывающего в столице». Аналогичное ведомство появилось в 1861 году в Москве.
С 30-х годов XIX века и до конца позапрошлого столетия действовал «Устав о паспортных и беглых». Кстати, слово «паспорт» заимствовано из французского языка. Первоначально оно обозначало разрешение на проезд через порт. Позже слово стало означать документ, удостоверяющий личность предъявителя.
В «Уставе о паспортных и беглых» указывалось, что никто не имеет права отлучаться от места постоянного жительства. Все граждане Российской империи обязывались предъявлять паспорта при переезде из одной губернии в другую на заставах, а по прибытии на место - полиции.