Вопреки установлению ст. 74 Конституции СССР о том, что при коллизиях общесоюзного и республиканского законодательства применяется общесоюзный закон, республики в своих декларациях о независимости ввели принцип приоритетности республиканского законодательства. Общесоюзные законы на территории республик могли действовать лишь после их ратификации республиканскими парламентами. В результате ряд республик приняли уголовные законы, противоречащие общесоюзным.
Принципы законности получили реализацию в решениях I съезда народных депутатов СССР об уголовной ответственности за государственные преступления. Съезд отменил печально известную ст. 7 Закона об уголовной ответственности за государственные преступления (ст. 70 УК РСФСР), которая в годы сталинизма и в застойные 70-е служила легальной основой для преследования инакомыслия. Съезд отменил также ст. 11>1 того же Закона об уголовной ответственности за публичные призывы к свержению или изменению советского государственного и общественного строя. Была принята ст. 7 Закона об уголовной ответственности за государственные преступления в новой редакции: наказуем публичный призыв лишь к насильственному свержению или изменению советского государственного или общественного строя.
Признаны незаконными, противоречащими основным гражданским и социально-экономическим правам человека репрессии, проводившиеся в отношении крестьян в период коллективизации, а также в отношении всех других граждан по политическим, социальным, национальным, религиозным и другим мотивам в 20–50-е годы. Аналогичные постановления приняты Верховным Советом РСФСР.
Для повышения результативности уголовно-правовых средств в борьбе с организованной преступностью новые общесоюзные и республиканские законы 1987–1991 гг. признали в качестве квалифицирующего признака составов государственных преступлений, вымогательства, спекуляции «организованную группу». Тем самым законодательством конструируется новая форма соучастия. Преследование за инакомыслие в период авторитарно-бюрократической системы прошлого решительно осуждается в 1990 г. в Указе Президента СССР «О восстановлении прав всех жертв политических репрессий 20–50-х годов». Отменены незаконные акты против народов, подвергшихся переселению из родных мест; признаны незаконными решения внесудебных органов ОГПУ – НКВД – МГБ в 30–50-х годах по политическим делам. Приняты и другие акты по восстановлению в правах жертв произвола.