Сразу по установлении советской власти была отменена паспортная система, существовавшая в дореволюционной России.

Однако в связи с гражданской войной паспортная система была вскоре частично возрождена Декретом ВЦИК и СНК РСФСР от 25 июня 1919 года, который ввёл обязательные «трудовые книжки», которые фактически были паспортами (декрет относился только к Москве и Петрограду). Это было частью политики борьбы с так называемым «трудовым дезертирством», неизбежным в условиях полной разрухи и голода на территории РСФСР. После окончания гражданской войны Законом от 24 января 1922 года всем гражданам РСФСР было предоставлено право свободного передвижения по всей территории РСФСР. Согласно Декрету ВЦИК и СНК РСФСР от 20 июля 1923 года «Об удостоверении личности» воспрещалось требовать от граждан РСФСР обязательное предъявление паспортов и иных видов на жительство, стесняющих их право передвигаться и селиться на территории РСФСР. Все эти документы, а также трудовые книжки, аннулировались. Граждане, в случае необходимости, могли получить удостоверение личности, однако это было их правом, но не обязанностью. Никто не мог понуждать гражданина получать такое удостоверение. Документами, удостоверяющими личность, могли быть расчетная книжка с места службы, профсоюзный билет, актовая выписка о рождении или браке и т. п.