20 июня 1933 года ЦИК и СНК СССР приняли постановление « Об учреждении Прокуратуры Союза ССР». Его подписали председатель ЦИК М. Калинин, председатель СНК В. Молотов (Скрябин) и и. о. секретаря ЦИК А. Медведев. В постановлении отмечалось, что Прокуратура Союза ССР учреждается «в целях укрепления социалистической законности и должной охраны общественной собственности по Союзу ССР от покушений со стороны противообщественных элементов»

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

21 июня 1933 года постановлением ЦИК СССР первым прокурором Союза ССР был назначен известный государственный и политический деятель Иван Алексеевич Акулов. Его заместителем стал Андрей Януарьевич Вышинский.

Акулов узнал о своем назначении в санатории «Мухалатка» в Крыму, где он отдыхал с семьей. Вернуться в Москву он сумел только через несколько дней, поэтому первое время заниматься делами, связанными с организацией союзного прокурорского органа, пришлось Вышинскому.