На основании Положения о прокурорском надзоре была учреждена военная прокуратура, на которую возлагалось осуществление прокурорских функций в отношении учреждений и должностных лиц военного ведомства. Согласно ст. 7 Положения военные прокуроры состояли при революционных военных трибуналах и военно-транспортных революционных трибуналах и непосредственно подчинялись помощнику Прокурора Республики, состоящему при Верховном трибунале ВЦИК. Военные прокуроры назначались на должности, перемещались и увольнялись исключительно Прокурором Республики. Надзорные функции военных прокуроров за строгим исполнением законов всеми должностными лицами органов военного управления и ОГПУ были затем закреплены в Инструкции военным прокурорам и их помощникам, изданной в ноябре 1922 г.
Народным комиссаром юстиции РСФСР и прокурором при Верховном Суде РСФСР совместно с Реввоенсоветом республики. 20 августа 1926 г. ЦИК и СНК СССР было утверждено «Положение о военных трибуналах и военной прокуратуре», которое с изменениями и дополнениями действовало в течение 40 лет. Положение 1926 г. явилось первым общесоюзным законодательным актом, конкретно определившим на основе законодательства о прокурорском надзоре задачи военной прокуратуры, организацию и порядок ее деятельности, полномочия военных прокуроров. Важное значение для развития прокурорского надзора имело «Положение о Верховном Суде СССР и Прокуратуре Верховного суда СССР», утвержденное постановлением ЦИК и СНК СССР от 24 июля 1929 г. В соответствии с этим Положением Прокурор Верховного Суда СССР руководил деятельностью прокуроров и возглавлял в союзном масштабе надзор за законностью деятельности ОГПУ.
Прокуроры союзных республик не находились в прямом подчинении Прокурора Верховного Суда СССР, хотя отдельные его полномочия распространялись и на них. Положение предусмотрело должность старшего помощника Прокурора Верховного Суда СССР по военной прокуратуре и военной коллегии. Фактическое процессуальное положение органов прокуратуры определяло необходимость их централизации и преобразования в самостоятельный общегосударственный орган.
Дальнейшим шагом в развитии законодательства в прокурорском надзоре явилось Положение о Прокуратуре Союза ССР, утвержденное постановлением ЦИК и СНК СССР от 17 декабря 1933 г. Прокурор Союза ССР назначался и был подотчетен ЦИК СССР и его Президиуму, а также подотчетен и СНК СССР. Это обеспечивало независимость Прокурора СССР от каких-либо государственных органов и должностных лиц.
В Положении в Прокуратуре СССР были определены отрасли прокурорского надзора, ставшие традиционными: общий надзор, надзор за правильным и единообразным исполнением законов судебными органами; надзор за исполнением законов органами дознания и предварительного следствия; надзор за законностью и правильностью действий ОГПУ, милиции, исправительно-трудовых учреждений.
В качестве структурных подразделений в Прокуратуру входили военная и транспортная прокуратура. Прокуратура Верховного Суда СССР была упразднена, однако прокуроры союзных республик оставались в системе республиканских народных комиссариатов юстиции. Постановлением ЦИК и СНК СССР от 20 июля 1936 г. «Об образовании Народного Комиссариата Юстиции СССР» все органы прокуратуры были выделены из системы народных комиссариатов юстиции, и тем самым была завершена централизация органов прокуратуры. Конституция СССР, утвержденная 5 декабря 1936 г. Чрезвычайным VIII съездом Советов, возложила на Генерального прокурора СССР осуществление высшего надзора за точным исполнением законов всеми министерствами и подведомственными им учреждениями, должностными лицами и гражданами СССР.
