В конце 1921 г. В.И. Лениным было дано указание Д.И. Курскому приступить к подготовке проекта положения о прокуратуре. Обсуждение проекта проходило в острой борьбе с местничеством. В процессе подготовки законопроекта высказывались различные точки зрения по вопросам о месте прокуратуры в системе государственных органов, о принципах ее организации и объеме полномочий. Главным был вопрос об отношениях прокуратуры с губернскими исполнительными комитетами.

Наконец, 28 мая 1922 г. было принято Положение о прокурорском надзоре, согласно которому в составе Народного комиссариата юстиции (НКЮ) была учреждена Государственная Прокуратура. Это положение заложило основы советской прокуратуры на многие годы. Прокурором Верховного суда был назначен П.А. Красиков, которому были предоставлены широкие права: законодательной инициативы и совещательного голоса в заседаниях высших органов власти страны, а также право приостанавливать решения и приговоры коллегий Верховного суда СССР.

На прокуратуру были возложены следующие функции:

осуществление надзора от имени государства за законностью действий всех органов власти, хозяйственных учреждений, общественных, частных организаций и частных лиц путем возбуждения уголовного преследования против виновных и опротестования, нарушающих закон постановлений;

непосредственное наблюдение за деятельностью следственных органов дознания в области раскрытия преступлений, а также за деятельностью органов Государственного Политического Управления;

поддержание обвинения на суде;

наблюдение за правильностью содержания заключенных под стражей.

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

В СССР предпринимались попытки представить советскую прокуратуру как абсолютно уникальный институт, отвергалась его преемственность с дореволюционной прокуратурой. Однако историки правомерно рассматривают создание советской прокуратуры как попытку интегрировать функции дореформенной и пореформенной российской прокуратуры, преодолеть односторонность реформы 1864 г. Положение о прокурорском надзоре, по существу, восстанавливало российскую модель прокуратуры петровского времени. Таким образом, как отмечают историки, спустя 200 лет после упоминавшегося указа Петра I была воссоздана прокуратура того же типа, т. е. орган тоталитарного надзора за законностью в государстве, где законность понималась как диктатура пролетариата. Вплоть до 1933 г. прокуратура входила в состав НКЮ, что подчеркивало ее принадлежность к исполнительной власти.

Большое значение для укрепления законности имели принятые в 1922—1923 гг. Уголовный, Уголовно-процессуальный, Земельный кодексы, Кодекс о труде, Гражданский и Гражданско-процессуальный кодексы, Положение о недрах земли.

Одним из несомненных достижений прокуратуры тех лет являлся рост доверия к прокуратуре среди широких кругов населения, выражающийся в увеличении числа обращений граждан к прокурорам. Уже в период своего становления органы прокуратуры РСФСР ставили перед собой задачу быть ближе к населению, используя для этого различные формы. Так, на необходимость тесной связи органов прокуратуры с трудящимися и их организациями указывалось в 1923 г. в Письме НКЮ прокурорам губерний и областей, в котором говорилось, что прокуратура – это орган рабочего класса, и всем лицам прокурорского надзора предлагалось поставить своей основной задачей укрепление связи прокуроров с рабочими массами. Свою деятельность на местах прокуроры начинали с обращений – объявлений в местных газетах. В них указывались задачи прокуратуры, состав работников, служебный адрес, порядок подачи и приема жалоб и заявлений на незаконные действия органов власти и должностных лиц. Использовались и другие формы взаимодействия. Большое значение для предупреждения нарушений законности имела работа, проводимая прокуратурой по правовой пропаганде, по ликвидации юридической неграмотности работников низового государственного аппарата и широких масс.