Важнейшей заботой генерал-прокурора князя Н. Ю. Трубецкого был подбор и расстановка кадров прокурорских работников по коллегиям и другим местам, представление к награждению лучших и отличившихся прокуроров. В этом ему помогали его ближайшие сотрудники — обер-прокуроры. Вначале им был И. О. Брылкин, затем Н. Г. Жеребцов, а впоследствии А. И. Глебов.
Все эти вопросы решались, конечно, через императрицу Елизавету Петровну.
Князь Н. Ю. Трубецкой занимал высшую прокурорскую должность 20 лет. 15 августа 1760 года на этом посту его сменил князь Яков Петрович Шаховской.
Вот как, по словам самого Шаховского, происходило это назначение. В июле 1760 года Я. П. Шаховской был на балу в Петергофе. Граф И. И. Шувалов, имевший к нему особое расположение, со «знаком особливой дружеской любви» сообщил ему о том, что на днях будет обнародован указ императрицы Елизаветы Петровны о назначении его генерал-прокурором вместо Н. Ю. Трубецкого. Но это «уведомление» нисколько не обрадовало Шаховского, который с «горестным восчувствованием и имея слезы на глазах», сказал И. И. Шувалову: «Сие назначение будет к наибольшему моему злоключению».
Когда изумленный такой реакцией И. И. Шувалов сказал ему, что это назначение — знак неограниченной доверенности к нему Государыни, Я. П. Шаховской ответил: «В оном чину наиглавнейших злодеев иметь буду. Первого, брата твоего, Петра Ивановича, который привык, каким бы то путем ни было, искать и производить в действие свои устремительные намерения; второго, оного генерал-прокурора, коего против воли и желания его от оной должности мною сменят; паче же что по всем местам судьи сделались привыкшими, не по надлежащей строгости законов, но по случаям, могущим господам угодное производить, так что и наиразумнейший и вернорадетельнейший генерал-прокурор со всем своим кредитом премногих дел распутать и в порядок привесть не сможет».
В своих прогнозах Я. П. Шаховской ошибся только относительно бывшего генерал-прокурора Н. Ю. Трубецкого, который, оставив свою высокую должность, никакой неприязни к нему, конечно же, не питал.
В остальном он оказался прав. За свою непродолжительную (менее полутора лет) службу честный, бескорыстный и неподкупный прокурор, пользовавшийся репутацией «строгого законника» и пристально следивший, чтобы в государственных учреждениях все «чинилось порядочно и по указам», имел немало стычек с приближенными к императрице сановниками. Он признавался, что иногда чувствовал себя путешественником, который «с надлежащей большой дороги загнан в болото, наполненное тиною и трясиною, из коего не дорогами, но наудачу, то по колено, то глубже увязая, потеряв силы и отчаясь на твердый берег выйти, близко погибель свою ощущает».