Проезжая грамота, по сути, разрешение на передвижение по территории государства, требовалась и иностранцам. Им они выдавались Посольским приказом: «А которыя Государевы проезжие грамоты даны будут из Посольского приказу иноземцом Англичаном и Голанцам и Вольных Городов, и иных разных Государств гостем и торговым людем…» (Соборное уложение, гл. XVIII, ст. 55)[8]. Аналогичные требования сохранялись и в годы правления Петра I: в Указе от 15 января 1700 г. «О ведении всех торговых иноземцев в Ратуше и о выдаче им паспортов» Бургомистру Ратуши[9] предписывалось выдавать им проезжие листы и вести учёт выданных документов «на листах ли или в столбцах»[10].
Но возникали и внутригосударственные потребности в специальных документах для отдельных категорий лиц. Так, своеобразный документ, удостоверяющий личность или, скорее, подтверждающий особый статус человека, предписывалось выдавать татям (ворам) с отрезанными ушами при освобождении из тюрьмы: «А как он в тюрьме урочные годы отсидит, и его сослати в Украинные же городы, где Государь укажет и дати ему письмо, что он за другую татьбу урочные годы в тюрьме отсидел и из тюрьмы выпущен» (Соборное уложение, гл. XXI, ст. 10)[11]. Подобные письма выдавались и татям с отрубленными пальцами (см.: ст. 8, Новоуказные статьи «О татебных, разбойных и убийственных делах», 22 января 1669 г.)[12]. Отрезанные уши и пальцы являлись неустранимой и явной приметой человека, которого могли счесть беглым преступником уже после отбытия им наказания, поэтому и требовался такой особый документ, указывающий на то, что человек освобождён из тюрьмы.
Другой вид документов, которые служили для удостоверения статуса человека, – отпускные грамоты. Они выдавались холопам, отпущенным на волю[13].
Считается, что основы современной паспортной системы были заложены в период реформ Петра I. В этот период происходило масштабное строительство городов (прежде всего, Санкт-Петербурга), крепостей, кораблей и формирование профессиональной армии. Это предполагало перемещение больших потоков людей по стране и требовало значительных финансовых затрат. Как следствие стала развиваться система подушных податей, повинностей, а также система учёта и контроля над численностью и передвижением податного населения.
Учёт населения необходим был и для обеспечения рекрутирования, которое лежало в основе создания Петром I регулярной армии и флота. Система рекрутской повинности стала использоваться с 1699 г. и была окончательно закреплена в 1705 г.[14]. Параллельно в целях регулярного пополнения зарождавшейся профессиональной армии и пресечения дезертирства развивалась система контроля за передвижением подданных и иностранцев, розыска и возвращения беглых.
Артикул воинский 1715 г. предписывал обязательное получение «пасов» (прообраз современных паспортов) унтер-офицерам и солдатам, отпускаемым со службы по болезни, или старости, или из-за увечья (артикул