С образованием СССР установлено единое союзное гражданство для всех граждан союзных республик, что законодательно закреплено статьей 7 Конституции СССР.
Первым нормативным актом, регламентирующим вопросы союзного гражданства, стало Положение о союзном гражданстве от 29 октября 1924 года, которым установлено, что гражданин одной из союзных республик являлся тем самым гражданином Союза ССР. Порядок приема в гражданство различался в зависимости от категории иностранных граждан. Положением впервые закреплена возможность восстановления в гражданстве лиц, его утративших.
Также Положением определялись категории лиц, признанных утратившими советское гражданство, к числу которых отнесены: лишенные гражданства до 6 июля 1923 года или его лишавшиеся на основании законодательства СССР; выехавшие за пределы Союза ССР или союзных республик и не возвратившиеся по требованию органов власти; вышедшие из союзного гражданства в порядке, определенном законодательством; лишенные гражданства по приговору суда; оптировавшие иностранное гражданство на основании межгосударственных договоров. Аналогично нормам Декрета СНК от 22 августа 1921 года иностранцы, принятые в союзное гражданство, не пользуются правами и не несут обязанностей, связанных с принадлежностью к гражданству других государств.
В целях устранения имевшихся пробелов в законодательстве Постановлением ЦИК и СНК СССР 13 июня 1930 года принято новое Положение о гражданстве Союза ССР. Согласно нему гражданин Союза ССР является гражданином союзной республики по месту проживания, но может избрать для себя гражданство другой союзной республики, если по происхождению или национальности считает себя связанным с ней. Прием в гражданство иностранцев, проживающих за пределами Союза ССР, выход из гражданства лиц, проживающих за рубежом, а также восстановление в гражданстве составлял исключительную компетенцию Президиума ЦИК СССР. Новеллами явились регулирование вопросов гражданства детей при их усыновлении иностранцами, возможность обжалования решений об отказе в приеме в союзное гражданство и об отказе в выходе из него. Также законодатель впервые установил понятия и критерии приобретения гражданства в общем и упрощенном порядке.
Конституция СССР 1936 года сохранила принцип единства союзного гражданства и отнесение законодательства о гражданстве к ведению Союза ССР. Принятие новой Конституции не могло не отразиться на законодательстве о союзном гражданстве. 19 августа 1938 года принят Закон «О гражданстве Союза Советских Социалистических Республик», отменивший Положение о гражданстве СССР 1931 года и действовавший почти 50 лет. Данный закон впервые ввел категорию лиц без гражданства, которыми признавались проживающие на территории Союза ССР, не имеющие союзного гражданства и доказательств принадлежности к иностранному гражданству (ранее такие лица считались гражданами СССР). Закон четко установил категорию советских граждан: ими признавались все состоявшие к 7 ноября 1917 года подданные Российской империи, не утратившие советского гражданства, а также лица, приобретшие советское гражданство в соответствии с законом. Вопрос выхода из союзного гражданства отнесен к исключительному ведению Президиума ВС СССР, лишение гражданства предусматривалось по приговору суда или «в силу особого случая» Указом Президиума ВС СССР, что использовалось для борьбы с противниками режима. Вопросы приема в гражданство разрешались Президиумом ВС СССР или союзных республик, право местных Советов и высших органов власти автономных республик в данном вопросе было отменено. Закон также отменил возможность приема в советское гражданство в упрощенном порядке.