Первым документом, в котором подданные Российской Империи стали официально именоваться гражданами, стало Обращение Военно-революционного комитета при Петроградском Совете рабочих и солдатских депутатов «К гражданам России», обнародованное 7 ноября 1917 года. Позднее в Декрете ВЦИК от 23 (10) ноября 1917 года «Об уничтожении сословий и гражданских чинов» говорилось: "… устанавливается одно общее для всего населения России наименование – гражданин Российской Республики".
Декрет ВЦИК от 1 апреля (19 марта) 1918 г. «О приобретении прав российского гражданства» установил порядок приема в российское гражданство иностранных граждан. По общему правилу иностранец, проживающий на территории РСФСР, принимался по его заявлению в российское гражданство местными Советами по месту своего жительства. В исключительных случаях, при проживании иностранца за границей, вопрос о приеме его в гражданство решался ВЦИК, при этом заявление о приеме подавалось через ближайшего дипломатического представителя РСФСР.
Конституцией (Основным Законом) РСФСР устанавливались права местных Советов на прием в российское гражданство иностранцев, проживающих на территории РСФСР, принадлежащих к рабочему классу или к не пользующемуся чужим трудом крестьянству.
Постановлением НКВД «О порядке выхода из российского гражданства лиц, проживающих на территории Российской Республики и желающих вступить в украинское подданство, и о регистрации российских граждан, проживающих на территории Украины (Временные Правила)», установлено, что все бывшие подданные Российской империи, проживающие в пределах Российской Республики, признаются состоящими в российском гражданстве до выхода из него в порядке, определенном данными Временными Правилами. Выход из гражданства разрешался бывшим подданным Российской империи, желающим принять украинское подданство. Вопросы выхода из российского гражданства отнесены к ведению Губернских исполнительных комитетов.
Декретом Совета народных комиссаров от 22 августа 1921 г. «О принятии иностранцев в Российское гражданство» устанавливалась процедура приема в гражданство. От принятых в гражданство отбиралась подписка о том, что они обязуются уважать и защищать от посягательств установленный государственный строй. Решение об отказе в приеме в гражданство обжалованию не подлежало. По общему правилу дети моложе 18 лет, родители которых приняты в российское гражданство, наследовали гражданство родителей. Дети, достигшие 14-летнего возраста, один из родителей которых имел российское гражданство, могли выбрать гражданство одного из родителей; при согласии обоих родителей такой ребенок принимался в российское гражданство. Согласно статье 8 Декрета лица, проживающие в РСФСР и принятые в российское гражданство, не ликвидировавшие своих отношений по гражданству другого государства, лишались права апеллировать для защиты своих интересов к правительству той страны, гражданами которой они ранее состояли. Фактически власти отказались признавать за гражданами страны право на гражданство иного государства.
Процедура приема в российское гражданство, установленная данным Декретом, противоречила статье 20 Конституции РСФСР – решение о приеме в российское гражданство иностранцев, проживающих в РСФСР, Декретом отнесено к ведению Губернских исполнительных комитетов по месту жительства иностранцев, в то время как Конституция наделяла данными полномочиями местные Советы.
Советские власти практиковали процедуру лишения прав гражданства, что предусматривалось пунктом "р" статьи 49 Конституции РСФСР. Так, Декретом Совнаркома от 28 октября 1921 г. «О лишении прав гражданства некоторых категорий лиц, находящихся за границей» лишены права российского гражданства несколько категорий лиц:
- более 5 лет непрерывно находящиеся за границей и не получившие заграничных паспортов или удостоверений либо не зарегистрированные в загранпредставительствах;
- покинувшие без разрешения пределы России после 7 ноября 1917 г.;
- добровольно служившие в армиях, сражающихся против советской власти или участвовавшие в контрреволюционной деятельности;
- не воспользовавшиеся правом оптации российского гражданства. Подобная практика сохранилась и до конца существования СССР.