Первый глава главе новой службы Яков Былинский покровителем которого был сам "князь-кесарь" Ромодановский, пробыл на этом посту недолго. После него непродолжительное время обязанности главы фискалов исполнял воспитывавший в свое время царя — Никита Зотов, возглавлявший до этого так называемую "Ближнию канцелярию". Затем некоторое время, эту должность занимал Михаил Желябужский. Наконец во главе фискалов стал выходец из крестьян Алексей Яковлевич Нестеров который занимал ее около десяти лет до 1722 года когда он был казнен по обвинению в коррупции и служебной недобросовестности.
Согласно указа Петра I Сенату об избрании им "обер-фискала", который бы затем руководил остальными фискалами, сенаторам предстояло избрать "человека умного и добросовестного, какого бы звания он не был, который бы над всеми делами тайно надсматривал и проведывал про неправый суд, в сборе налогов и прочего". Фискалы должны были доставить обвиняемого, независимо, от занимаемой им должности, в Сенат, где они доказывал его вину в совершении того или иного должностного преступления. Доказав свое обвинение фискал получал половину штрафа, взысканного по решению Сената с виновного или стоимости конфискованного у него имущества. Но даже если обвинение фискала не подтверждалось, то тому, кого обвинял фискал, запрещалось на него жаловаться под угрозой наказания. Кроме Сената, сообщения фискалов передавались для дальнейшего расследования в другие полицейские органы: Преображенский приказ, Тайную канцелярию, в различные временные следственные комиссии, возглавляемые, как правило, офицерами гвардии. Находящемуся в Петербурге обер-фискалу, подчинялись "провинциал-фискалы" в губерниях и городах, которые в свою очередь имели несколько помощников. Всего в России действовало около 500 фискалов, не считая их помощников, а так же фискалов в армии и флоте. Вскоре система фискалов была создана и для наблюдения за Православной церковью. Во главе церковных фискалов находился "протоинквизитор" и его помощники "инквизиторы". Вскоре к обязанностям фискалов была добавлена обязанность, так же разыскивать преступления, по которым не было жалоб23
.Своего рода экономическими фискалами, являлись "прибыльщики", главные усилия которых, были, направлены на поиск дворянских и купеческих доходов и сокровищ, укрываемых от налогов или не вкладываемых в производство. Другой заботой прибыльщиков и фискалов были так называемые "нетчики", то есть дворяне, под разными предлогами уклонявшиеся от государственной или военной службы. Рвение фискалов и прибыльщиков в этих вопросах объяснялось тем, что они получали значительную часть имущества разоблаченных24
.Широкие полномочия фискалов, в сочетании с их безнаказанностью, вызывали враждебное отношение к ним со стороны практически всех слоев населения. Так, в одной из своих публичных проповедей в 1713 году, тогдашний фактический глава Русской Православной Церкви Стефан Яворский, высказал осуждение всей системе фискалов и потребовал ввести ответственность фискалов за недоказанные обвинения. За эту проповедь Яворский получил серьезный нагоняй от царя, но все же Петр I был вынужден учесть критику, и в 1714 году издал указ, который устанавливал фискалам за неправильный донос кару, которую пришлось бы нести обвиняемому, если бы его вина была бы доказана фискалом. Для того чтобы смягчить ненависть к фискалам среди населения Петр I издал ряд указов, которые призывали всех, независимо от их общественного положения, без опасений сообщать самому царю о "грабителях народных" и "повредителях интересов государственных". Правдивому доносителю за их разоблачение обещали не только их имущество, но даже его звание и должность, тем же, кто не донес, обещали смертную казнь25
.Служба фискалов была упразднена Верховным тайным советом в 1729 году.
Не смотря на учреждение должности обер-фискала и фискалов, на местах, добиться эффективного контроля над деятельностью государственного аппарата не удавалось. Поскольку деятельность фискалов была тайной, то им запрещалось вмешиваться в деятельность государственных учреждений. Для ликвидации этого недостатка указом Петра I от 27 апреля 1722 была учреждена должность "генерал-прокурора", который официально контролировал государственные учреждения, включая и Сенат. Ему так же перешли в подчинение все фискалы. После смерти Петра I генерал-прокурор был назначен главой Сената, и тот из органа высшего государственного управления стал высшим судебно-следственным органом России26
.Для более оперативного расследования преступлений на местах указом Сената, от 12 октября 1711 "О беспрепятственном преследовании сыщиками воров, разбойников и их сообщников", была восстановлена после более чем 150-летнего перерыва служба сыщиков направляемых из центра в провинцию. Посылал сыщиков на места и руководил их деятельностью воссозданный для этой цели "Розыскной приказ" (с 1763 года "Розыскная канцелярия" или "Розыскная экспедиция").