Необходимость реабилитации граждан, незаконно или необоснованно репрессированных в период культа личности, потребовала расширения надзорных полномочий местных судебных органов, а вместе с этим и активизации деятельности прокуроров в этом направлении.
Указом Президиума Верховного Совета СССР от 14 августа 1954 г. в составе верховных судов союзных республик, краевых, областных судов, судов автономных республик, автономных областей были образованы президиумы, полномочные рассматривать надзорные протесты соответствующих прокуроров и председателей судов.
Порядок их рассмотрения был закреплен указом Президиума Верховного Совета СССР от 25 апреля 1955 г. «О порядке рассмотрения дел Президиумами судов».
С учетом требований демократизации, коллегиальности и гласности в деятельности государственного аппарата указом Президиума Верховного Совета СССР от 27 февраля 1959 г. в органах прокуратуры учреждаются коллегии. Коллегии были образованы при Генеральном прокуроре СССР и прокурорах союзных республик. Их указаниями решения коллегий проводятся в жизнь.
Приказом Генерального прокурора СССР от 27 июля 1960 г. № 59 в качестве совещательного органа при Генеральном прокуроре СССР создается.
На основе Положения о прокурорском надзоре в СССР указом Президиума Верховного Совета СССР от 14 декабря 1966 г. было утверждено Положение о военной прокуратуре, действовавшее до 1981 г. Положение определяло задачи и функции военной прокуратуры, полномочия военных прокуроров во всех отраслях прокурорского надзора, а также полномочия военных следователей, объекты надзора Главного военного прокурора и подчиненных ему военных прокуроров, порядок организации и комплектования военных прокуратур.
Деятельностью военной прокуратуры руководил Генеральный прокурор СССР как непосредственно, так и через Главного военного прокурора. Усилению централизации и единства прокурорского надзора способствовали положения Конституции СССР, принятой 7 октября 1977 г.
Регламентации положений о прокуратуре была посвящена самостоятельная глава (ст. 164–168), в которой раскрывались основополагающие принципы не только организации, но и деятельности органов прокуратуры.
Конституция СССР возлагала на органы прокуратуры обязанность осуществлять надзор не только за точным, но и единообразным исполнением законов, что не было закреплено в предыдущих конституциях.