По сведениям Лаврентьевской летописи началось регистрирование и учёт жителей Руси ещё в 945 году. Администрация русских князей выписывали грамоты торговцам, которые занимались торговлей за границей. В этих грамотах указывались корабли купцов. Таким образом в Киеве и Новгороде зародилась регистрация населения. Цель такой регистрации была проста – взымание налогов – податей. Более того в Древней Руси было принято правило «знатка» – это означает, что все не входившие в общину люди должны были иметь поручительство за себя кого-то из участников общины.
Во время нашествия монголо-татарского ига на Древнюю Русь, во втором пятидесятилетии XIII столетия, регистрация населения велась во всех княжествах с целью выяснения количества сбора дани. По такой же причине проводилась регистрация населения в Закавказье в течение семидесятых лет тринадцатого столетия.
Помимо подсчёта численности жителей уделялось внимание и неурядицам, связанным с его оформлением документально. В связи с этим в конце XIII столетия новгородцам, которые направлялись в иные страны, а также иностранным гражданам выписывали «проезжие грамоты», что являлось своего рода паспортом и давало возможность правителям следить за их поведением.
Первые упоминания об «отпускных грамотах» встречаются в записях 1482 года. С тех времён распространилась массовая выдача таких документов холопам. Полномочия по их выдаче имели не только князья, но их приказчики. Позже приняли решение о том, что отпускные крестьянам могут выдавать только бояре или их суд. За их выдачу в столице и по регионам выдавали вознаграждение.
В XIV столетии начали собирать налоги с участков земли, на которых выращивался урожай. Оформлялось «сошное письмо», которое регистрировалось в книгах писцов. В этих книгах указывалась информация о жителях, описывалась участь крестьян, из обязанности и так далее.
После расцвета совершаемых правонарушений отпущенными холопами, был принят закон, по которому у бояр забирали право самостоятельно выдавать отпускные, их следовало оформлять в суде наместников. Сократилось количество городов, в которых могли зарегистрировать отпускные крестьянам, если раньше их было тридцать, то после этого указа осталось только три: Москва, Новгород, Псков. Соответственно это вело к объединению делопроизводства. Таким образом, государство приобрело значительную роль в разрешении общественных вопросов.