Новая конституция Союза Советских Социалистических Республик, так называемая Сталинская конституция, была принята в Москве 5 декабря 1936 года. Эта новая конституция, в частности, учредила советский парламент – Верховный Совет и ввела всеобщее избирательное право. Кроме прочего, Автономная Карельская ССР была переименована в Карельскую АССР.

16-17 июня 1937 года в Петрозаводске была утверждена своя собственная конституция. Советская Карелия получила свой парламент – Верховный Совет Карельской АССР.

Первые выборы в Верховный Совет Карельской АССР состоялись в июне 1938 года.