В период гражданской войны в России встал вопрос о едином документировании всех российских граждан. Первой такой попыткой была Инструкция о порядке выдачи паспортов и временных свидетельств, объявленных приказом Главного Управления Советской рабоче-крестьянской милиции НКВД от 1 ноября 1920 года. Исключительное право выдачи паспортов и временных свидетельств возлагалось на уездно-городские и уездные управления милиции. Всем другим учреждениям запрещалась выдача подобных документов.
После окончания гражданской войны стало очевидно, что для персонального учета населения требовался единый, удостоверяющий личность документ. 20 июня 1923 года был принят Декрет ВЦИК и СНК РСФСР «Об удостоверении личности», который юридически оформил слом старой дореволюционной паспортной системы. Все прежние документы, дающие право на передвижение, аннулировались, и с 1 января 1924 года вводились удостоверения личности. Они содержали в себе следующие сведения: фамилия, имя, отчество владельца; год, месяц и число рождения; место постоянного жительства; род занятий (основная профессия); отношения к отбыванию воинской повинности; семейное положение; перечень несовершеннолетних детей, внесенных в документ родителей.
*
Удостоверение личности выдавалось на три года. По желанию получателя в документе могла быть наклеена фотокарточка. Как видно из Декрета, получение удостоверения личности являлось не обязанностью, а правом граждан. Отсутствие у граждан такого документа не влекло никаких правовых последствий.
В дополнение к этому Декрету 26 апреля 1925 года было принято постановление СНК РСФСР «О прописке граждан в городских поселениях». Таким образом, начиная с 1925 года «институт прописки» стал неотъемлемой частью паспортного режима советского общества. Следует заметить, что еще до принятия республиканских актов об удостоверении личности и введения прописки в ряде регионов страны местные органы власти вводили (1920 год) временные удостоверения личности и устанавливали прописку граждан.
5 июня 1925 года Президиум ЦИК СССР своим постановлением утвердил «Положение о въезде в СССР и выезде из СССР» — это первый правовой акт, регулирующий вопросы выезда и въезда в общесоюзном масштабе. Наконец, 27 декабря 1937 года в Москве председателем ЦИК СССР М.И. Калининым, председателем Совнаркома СССР В.М. Молотовым и секретарем ЦИК СССР А.С. Енукидзе было подписано постановление № 57/1917 «Об установлении единой паспортной системы по Союзу ССР и обязательной прописки паспортов».
Во всех паспортизированных местностях паспорт становится единственным документом, «удостоверяющим личность владельца». Все паспортные книжки и бланки отныне предписывалось изготавливать по единому для всего Союза ССР образцу. Текст паспортных книжек и бланков для граждан различных союзных и автономных республик печатать на двух языках: на русском и на языке, общеупотребительном в данной союзной или автономной республике.
В областных и городских управлениях РКМ были образованы паспортные отделы,