паспорт в раннем СССР, или пацан сказал - пацан сделал
«Социал-демократы требуют для народа полной свободы передвижения и промыслов. Что это значит: свобода передвижения? Это значит, чтобы и в России были уничтожены паспорта (в других государствах давно уже нет паспортов), чтобы ни один урядник, ни один земской начальник не смел мешать никакому крестьянину селиться и работать, где ему угодно. Русский мужик настолько еще закрепощен чиновником, что не может свободно перевестись в город, не может свободно уйти на новые земли. Министр распоряжается, чтобы губернаторы не допускали самовольных переселений: губернатор лучше мужика знает, куда мужику идти! Мужик -- дитя малое, без начальства и двинуться не смеет! Разве это не крепостная зависимость? Разве это не надругательство над народом, когда всякий промотавшийся дворянчик командует взрослыми хозяевами-земледельцами?»

В.И.Ленин, 1903 г., "К деревенской бедноте"

Декрет ВЦИК и СНК РСФСР от 20 июля 1923 года «Об удостоверении личности» открывался уникальной статьей:

«Органам управления воспрещается требовать от граждан Р.С.Ф.С.Р. обязательного предъявления паспортов и иных видов на жительство, стесняющих их право передвигаться и селиться на территории Р.С.Ф.С.Р. […]

Примечание. Паспорт и другие виды на жительство для российских граждан внутри Р.С.Ф.С.Р., а также трудовые книжки, введенные декретом Всероссийского Центрального Исполнительного Комитета и Совета Народных Комиссаров от 25 июня 1919 года, аннулируются с 1-го января 1924 года». 

Граждане в случае необходимости могли получить удостоверение личности, но это было их правом, а не обязанностью. Только сейчас можно было сказать, что с прежней паспортной системой покончено. То, о чем писал Ленин еще в 1903 году, свершилось: паспорт, который, по его словам, являлся «надругательством над народом», ушел в прошлое.

За 35 рублей можно было выписать заграничный паспорт - именно о нем, серпастом-молоткастом, писал Маяковский: "я достаю из широких штанин..." С 1922 по 1928 гг. в стране была практически свободный доступ за границу.

Хотя в 1925 постановлением Совнарокма РСФСР  была введена прописка, но, в соответствии с этим постановлением, прописка (регистрация) могла осуществляться на основе практически любого представленного документа (от профсоюзного билета (ага, "Пиво только членам профсоюза!") до трудовой книжки), что делало ее формальной процедурой и исключало возможность использования для прикрепления человека к определенному месту жительства.

Статья о паспорте в Малой советской энциклопедии, вышедшей в 1930 году: 

«Паспорт -- особый документ для удостоверения личности и права его предъявителя на отлучку из места постоянного жительства. Паспортная система была важнейшим орудием полицейского воздействия и податной политики в т.н. “полицейском государстве”. Паспортная система действовала и в дореволюционной России. Особо тягостная для трудовых масс, паспортная система стеснительна и для гражданского оборота буржуазного государства, которое упраздняет или ослабляет ее. Советское право не знает паспортной системы».

В 1932 году паспорта в СССР были введены. Но это уже совсем другая история, другие обстоятельства и другие люди.

Целиком статья про предысторию советских паспортов тут:
http://magazines.russ.ru/nz/2009/2/ba8-pr.html