В допетровское время у российских мелких ремесленников, крестьян и прочего рабочего люду не было средств и надобности выезжать за пределы России, а для дворян никаких особых документов не требовалось. Привилегией передвигаться по всей стране без паспорта и жить в любом ее населенном пункте без документов наделялись следующие категории: титулованная знать, поместное дворянство, служилое дворянство, офицеры армии и флота, чиновники государственных учреждений независимо от происхождения, духовенство — за исключением странствующих монахов, профессура университетов и учителя гимназий и других городских училищ, врачи, почетные и потомственные граждане в городах, купцы 1-й и 2-й гильдии.
В 1724 г. был издан ряд указов, вводящих для значительной части населения внутри страны, разного рода документы, идентичные, по современным понятиям, паспортам. Такие «паспорта» выдавались только специалистам ‑ мастерам, знания и опыт которых мог быть использован в строительстве. С 1724 г. крестьянин, отправляющийся на заработки, обязан был иметь при себе «пропускное» или «прокормежное» письмо с описанием внешних примет. В 1803 г. их заменили «адресные билеты». Выдачей этих удостоверений личности занимались специальные «Конторы адресов» при полицейских участках. В 1837 г. Контора адресов была заменена Адресной экспедицией, которая теперь регистрировала еще и всех иностранцев. Постепенно выдача паспортов (пропусков) стала обязанностью полицейских органов. Паспорт обязательно нужно было зарегистрировать в полиции. Со временем роль различных документов, идентичных паспорту в России, изменилась. Они превращаются в документы, разрешающие тому или иному лицу отлучку из постоянного места жительства. По существу, этими документами, разрешалась миграция населения на всей территории России, и они приобретали статус паспорта.