Uusi Sosialististen Neuvostotasavaltain Liiton perustuslaki eli niin sanottu Stalinin perustuslaki säädettiin Moskovassa 5. joulukuuta 1936. Tällä uudella perustuslailla perustettiin muun muassa Neuvostoliiton parlamentti eli Korkein neuvosto ja otettiin käyttöön yleinen äänioikeus. Sen lisäksi Autonominen Karjalan SNT nimettiin uudelleen Karjalan ASNT:ksi.

16-17 kesäkuuta 1937 Petroskoissa hyväksyttiin oma perustuslaki. Neuvosto-Karjala sai oman parlamentin eli Karjalan ASNT:n Korkein neuvoston.

Ensimmäiset Karjalan ASNT:n Korkeimman neuvoston vaalit pidettiin kesäkuussa 1938.