Спустя несколько дней были установлены и должности прокуроров при надворных судах.
В этом же указе Петр I писал: «Ныне ни в чем так надлежит трудиться, чтобы выбрать и мне представить кандидатов на выше писанные чины, а буде за краткостью времени всех нельзя, то чтоб в президенты коллегий и генерал– и обер-прокуроры выбрать; что необходимая есть нужда до наступающего карнавала учинить, дабы потом исправиться в делах было можно; в сии чины дается воля выбрать изо всяких чинов, а особливо в прокуроры, понеже дело нужное есть».
Однако и того срока, который был установлен, Петр I дожидаться не стал – слишком большие надежды он возлагал на должность генерал-прокурора. 18 января 1722 года первым генерал-прокурором Сената государь назначил Павла Ивановича Ягужинского. Представляя его сенаторам, Петр I сказал: «Вот око мое, коим я буду все видеть». Эта же мысль нашла отражение и в указе от 27 апреля 1722 года «О должносги генерал-прокурора»: «Понеже сей чин – яко око наше и стряпчий о делах государственных».
По отзывам современников, Ягужинский был видный мужчина, с лицом неправильным, но выразительным и живым, со свободным обхождением, капризный и самолюбивый, но очень умный и деятельный. За один день Ягужинский делал столько, сколько другой не успевал за неделю. Мысли свои выражал без лести перед самыми высокими сановниками и вельможами, порицал их смело и свободно. Талантливый и ловкий, он не робел ни перед кем. Не случайно светлейший князь Меншиков «от души ненавидел его».
Ближайшим помощником Ягужинского, обер-прокурором Сената, стал Григорий Григорьевич Скорняков-Писарев, выдвинувшийся из среды гвардейских офицеров.
Генерал-прокурору были подчинены все прокуроры в коллегиях и надворных судах. В соответствии с «Должностью», он обязан был «смотреть над всеми прокурорами, дабы в своем звании истинно и ревностно поступали». Все прокурорские донесения, касающиеся важных дел, он «предлагал» Сенату и требовал по ним исполнения.
П. И. Ягужинский довольно быстро занял ключевые позиции в государственных делах – по существу, он играл роль второго лица в империи после Петра I. Императора вполне устраивала активная деятельность Ягужинского, и он во всем поддерживал его. Петр I не раз говорил своим приближенным: «Что осмотрит Павел, так верно, как будто я сам видел».