Статьи 581, 581а—581г и 582—5814 Уголовного кодекса РСФСР 1922 года в редакции 1926 года и более поздних редакциях устанавливали ответственность за контрреволюционную деятельность. Отменена в 1961 году. В обиходе именовались «58‑я статья». Статьи 581—5818 в редакции 1926 года должны были быть введены в действие со времени вступления в силу союзного положения о государственных преступлениях[1]. Такое Положение утверждено постановлением ЦИК СССР от 25 февраля 1927 года[2]. Уже постановлением ВЦИК и СНК РСФСР от 6 июня 1927 года[3] они заменены статьями 581—5814 в новой редакции. При этом новой редакции была придана обратная сила — она также вводилась в действие со времени вступления в силу Положения от 25 февраля. Таким образом, статьи 5815—5818 фактически не действовали. Статья 586 редактировалась в 1928 году. Постановлением ВЦИК и СНК РСФСР от 20 июля 1934 года[4] кодекс дополнен статьями 581а—581г.
В Уголовных кодексах других союзных республик СССР были аналогичные статьи[5]. В частности, в Уголовном кодексе Украинской ССР ей соответствовала 54-я статья.
С 1921 по 1953 год за контрреволюционные преступления[6], по подсчётам МВД СССР, было осуждено 3 777 380 человек, в том числе приговорены к высшей мере наказания 642 980 человек[7].
После осуждения сталинизма Хрущёвым текст был значительно изменён. 25 декабря 1958 года были приняты «Основы уголовного законодательства Союза ССР и союзных республик» 1958 года, и республиканские уголовные кодексы начали приводиться в соответствие с ними. В уголовном кодексе, который начал действовать в РСФСР с 1 января 1961 года, глава «Государственные преступления» содержала статьи с 64-й по 88-ю и делилась на две части: «Особо опасные государственные преступления», в которые входили измена Родине, шпионаж, террористический акт и т. д., и «Иные государственные преступления», такие как нарушение национального и расового равноправия, разглашение государственной тайны, бандитизм и т. д.
Заключённые, приговорённые по статье 58, назывались «политическими», по сравнению с обычными преступниками («уголовниками», «бытовиками»). После освобождения заключённые не имели права поселиться ближе чем в 100 км от крупных городов (в оговорённые судом сроки).
Статья 58 применялась также за пределами СССР. В советской оккупационной зоне Германии советские граждане подвергались арестам по подозрению в шпионаже и могли быть осуждены на основании статьи 58 советского уголовного кодекса. В специальных лагерях НКВД в Баутцене 66 % заключённых относились к этой категории[9].