Прописка была введена в СССР 28 апреля 1925 года постановлением Совета народных комиссаров РСФСР "О прописке граждан в городских поселениях" и первые годы носила уведомительный характер. Согласно документу, граждане, прибывшие в городское поселение на срок более трех суток, должны были прописаться, а при отъезде — сделать соответствующую отметку. С декабря 1932 года, когда в СССР были введены внутренние паспорта, регистрация по месту жительства стала обязательной. Проживание без прописки запрещалось и грозило гражданину депортацией, штрафами и исправительно-трудовыми работами на срок до полугода. В дальнейшем правила регистрации ужесточались. Так, с принятием в 1953 году положения о паспортах появились режимные города (Москва, Ленинград, столицы союзных республик и другие), где прописка регулировалась особенно строго. Например, москвичу было запрещено проживать в столице не по адресу прописки. В 1964 году особый статус Москвы был закреплен "Положением о прописке и выписке населения в Москве". На его основании постоянная прописка иногородних граждан в столице фактически была запрещена, одновременно ввели систему "лимитов" для восполнения неквалифицированной рабочей силы города.
В современной России с принятием в июне 1993 года закона "О праве граждан РФ на свободу передвижения" обязательная прописка была заменена на регистрацию по месту пребывания. Главы некоторых регионов выступили против закона. В частности, мэр Москвы Юрий Лужков заявил, что он "торпедирует Москву", и отказался его исполнять. Жесткие правила прописки фактически продолжали действовать в столице до 1996 года, когда Конституционный суд признал ряд московских законов о регистрации противоречащими Конституции. В 1999 году, после взрывов террористами жилых домов в столице, власти Москвы издали указ о депортации незарегистрированных граждан, но спустя полгода, после вмешательства Минюста, были вынуждены отменить его. На сегодняшний день Кодекс об административных правонарушениях также предусматривает штраф за отсутствие регистрации по месту пребывания или месту жительства.