Первым актом советской власти по вопросам гражданства был Декрет ВЦИК об уничтожении сословий и гражданских чинов
от 11 (24) ноября 1917 г. В нем провозглашалось, что все существовавшие доныне в России сословия и сословные деления граждан, сословные привилегии и ограничения, сословные организации и учреждения, все гражданские чины, всякие звания, титулы и наименования гражданских чинов уничтожаются, и устанавливается одно общее для всего населения России наименование граждан Российской Республики.

Конституция РСФСР 1918 года отнесла к предметам ведения Всероссийского съезда Советов и ВЦИК издание общих постановлений о приобретении и утрате прав российского гражданства и о правах иностранцев на территории Республики. За местными Советами Конституция закрепила полномочия предоставлять права российского гражданства тем иностранцам, которые проживали в РСФСР для трудовых занятий, принадлежали к рабочему классу или к трудовому крестьянству.

Трудящихся иностранцев могли принимать в гражданство исполкомы губернских, областных съездов Советов или ЦИК АССР. Утратившими советское гражданство считались лица, лишенные его на основании законов, принятых до Конституции СССР 1924 года; не возвратившиеся из-за границы; лишенные гражданства по приговору суда.

Положение регламентировало вопрос о гражданстве детей в случае изменения гражданства родителей Новое Положение о гражданстве Союза ССР было утверждено ЦИК и СНК СССР 13 июня 1930 г. В этом же году 23 ноября постановлением ЦИК и СНК СССР был введен упрощенный порядок приема в гражданство СССР и выхода из него, что и было закреплено в Положении о гражданстве Союза ССР 1931 года. Это Положение, исходя из конституционного принципа единого союзного гражданства, полно урегулировало вопросы, связанные с признанием лица гражданином СССР, с порядком принятия в гражданство и выхода из него, с гражданством детей. Каждое лицо, находившееся на территории СССР, признавалось гражданином Союза ССР, поскольку не доказана его принадлежность к гражданству иностранного государства. Положение закрепило, что гражданин СССР является гражданином той союзной республики, в пределах которой постоянно проживает. Если же он по национальности или по происхождению считает себя связанным с другой союзной республикой, то может избрать гражданство, этой республики. В соответствии с Положением 1931 года принятие иностранных граждан в гражданство одной из союзных республик и тем самым в гражданство СССР осуществлялось постановлением Президиума ЦИК СССР или Президиума ЦИК той союзной республики, в которой они проживали. Президиумы ЦИК союзных республик могли принимать в гражданство СССР иностранных граждан, проживающих за границей, если от них поступали заявления в эти органы. Выход из гражданства СССР разрешался не только Президиумом ЦИК СССР, но и президиумами ЦИК союзных республик.