Восстанавливались принципы организации и деятельности прокуратуры, нарушенные в период культа личности и массовых политических репрессий. 24 мая 1955 г. принято Положение о прокурорском надзоре в СССР\ которым на Генерального прокурора СССР был возложен высший надзор за точным исполнением законов всеми государственными органами и учреждениями, должностными лицами и гражданами. Закреплялось положение о единой централизованной системе органов прокуратуры, с подчинением нижестоящих органов вышестоящим, о независимости прокуроров от каких бы то ни было местных органов. Расширялись полномочия прокурора при осуществлении надзора за органами дознания и предварительного следствия, руководства ими, указывалось на недопустимость ареста, иначе как по постановлению суда или с санкции прокурора.

Указом Президиума Верховного Совета СССР от 14 декабря 1956 г. утверждено Положение о военной прокуратуре, на которую было возложено выполнение задач по борьбе с посягательствами на безопасность СССР, боеспособность его Вооруженных Сил, воинскую дисциплину и установленный порядок несения воинской службы, предупреждение правонарушений и устранение причин, их порождающих. Указывалось, что всей своей деятельностью военная прокуратура способствует укреплению социалистической законности в Вооруженных Силах СССР и воспитанию военнослужащих в духе точного и неуклонного исполнения советских законов, военной присяги, воинских уставов, приказов командиров и начальников[20].

30 ноября 1979 г. был принят Закон «О Прокуратуре СССР», который устанавливал основные направления деятельности прокуратуры: надзор за исполнением законов органами государственного управления, предприятиями, учреждениями, организациями, должностными лицами и гражданами (общий надзор); надзор за исполнением законов органами дознания и предварительного следствия; надзор за исполнением законов при рассмотрении дел в судах; надзор за соблюдением законов в местах содержания задержанных, в местах предварительного заключения, при исполнении наказаний и иных мер принудительного характера, назначаемых судом; борьба с преступностью и другими правонарушениями, расследование преступлений, привлечение к уголовной ответственности лиц, совершивших преступление, обеспечение неотвратимости ответственности за преступление; координация деятельности правоохранительных органов по борьбе с преступлениями и иными правонарушениями.

Генеральный прокурор Союза ССР наделялся правом законодательной инициативы.

Закон устанавливал систему органов прокуратуру и их организацию, которая включала: Прокуратуру Союза ССР; прокуратуры союзных республик, автономных республик, краев, областей; прокуратуры городов, действующих на правах прокуратур областей; прокуратуры автономных областей, автономных округов; районные, городские прокуратуры. В систему органов прокуратуры были также включены военные прокуратуры, транспортные и другие прокуратуры, приравненные к прокуратурам областей, районным или городским прокуратурам.

Устанавливалось, что организация и порядок деятельности военной прокуратуры, действующей в Вооруженных Силах СССР, определяются Законом, другими законодательными актами Союза ССР и Положением о военной прокуратуре, утверждаемым Президиумом Верховного Совета СССР по представлению Генерального прокурора СССР. Транспортные прокуратуры на железнодорожном, водном и воздушном транспорте и другие прокуратуры, образуемые Генеральным прокурором СССР, организуются и действуют на правах прокуратур областей, районных или городских прокуратур.