Несколько человек руководили органами прокуратуры не один десяток лет. Среди «долгослужителей» выделяются генерал-прокурор князь А. А. Вяземский (занимал должность в течение 29 лет), Генеральный прокурор СССР Р. А. Руденко (27 лет), генерал-прокуроры князья В. Н. Панин (23 года) и Н. Ю. Трубецкой (20 лет). Совместный срок этих четырех государственных мужей во главе прокуратуры составляет без малого сто лет. Целый век!
Но были и такие, кто промелькнул и быстро скрылся за прокурорским горизонтом. Менее всего пришлось служить на этом поприще ставленнику Временного правительства генерал-прокурору И. Н. Ефремову — всего 11 дней. Характерно, что за короткий период существования этого правительства, с февраля по октябрь 1917 года, сменилось пять генерал-прокуроров. Такая же кадровая «чехарда» наблюдалась в предреволюционный период, с июля 1915 по февраль 1917 года, когда прокуратурой сумели поруководить три человека менее чем за два года, и в постсоветский период, с 1992 по 2000 год, когда, сменяя друг друга, на посту Генерального прокурора Российской Федерации побывало шесть человек. Например, О. И. Гайданов временно исполнял обязанности менее одного месяца, А. И. Казанник — около пяти.
В российской истории случалось, что один человек дважды занимал высший прокурорский пост. На стыке XVIII и XIX веков такой чести удостаивались генерал-прокуроры А. А. Беклешов и князь П. В. Лопухин. Князь Я. П. Шаховской, единственный из всех генерал-прокуроров, был еще и обер-прокурором Святейшего Синода. В советский период дважды становились прокурорами (вначале республики, а затем Союза) А. Я. Вышинский, М. И. Панкратьев, Н. С. Трубин. А вот В. Г. Степанков за полтора года пребывания в высокой прокурорской должности успел побывать вначале Генеральным прокурором РСФСР, а затем — Генеральным прокурором Российской Федерации.
Начиная с 1802 года (по октябрь 1917 года) все генерал-прокуроры России были одновременно и министрами юстиции. В советский период истории такое совмещение некоторое время сохранялось. Прокуроры РСФСР Д. И. Курский и Н. М. Янсон были и наркомами юстиции республики. Затем эти должности разъединили, но вплоть до 1936 года во всех советских республиках наркомы юстиции руководили и системой прокуратуры. Вообще, у прокуратуры и органов юстиции часто были общие руководители. Например, Н. В. Крыленко и В. А. Антонов-Овсеенко вначале стали прокурорами республики, потом наркомами юстиции РСФСР. К. П. Горшенин с поста наркома юстиции РСФСР был назначен Генеральным прокурором СССР, а после министром юстиции СССР. Прокурор республики Н. М. Рычков с этой должности поставлен наркомом, а с 1946 года министром юстиции СССР. В кресло союзного министра юстиции переместился и Прокурор РСФСР Б. В. Кравцов, а его предшественники на прокурорском посту А. А. Круглов и В. М. Блинов стали: первый — председателем юридической комиссии при Совете Министров РСФСР (минюсты тогда были ликвидированы), а второй — министром юстиции республики. Генеральный прокурор СССР А. Я. Сухарев до назначения на эту должность был министром юстиции РСФСР.