Последним столичным обер-полицмейстером, а теперь и градоначальником служил Пётр Аполлонович Грессер, деятельный и всегда радеющий о состоянии полиции человек. Будучи петербургским градоначальником Грессер провёл серьёзную реорганизацию полиции, пожарной охраны, упорядочил извозный промысел. При его участии в Санкт-Петербурге строилась Центральная одиночная тюрьма «Кресты», появилось электрическое освещение части Невского проспекта. Ни до Грессера, ни после него столица не имела подобной по энергии и здравомыслию личности градоправителя. И чего греха таить, обеспечивая общественный порядок и криминальную безопасность столицы, новый градоначальник сразу столкнулся с неприятным феноменом: многие необходимые начинания Грессера всегда сталкивались с косностью позиции начальника-директора департамента Министерства Внутренних дел Дурново, что откровенно вредило общему делу высоких государственных чиновников. На свои преобразовательные проекты, относительно города и полиции, Грессер очень часто слышал безосновательные отговорки Дурново: «Государь мне об это ничего не говорил» или «Государь точно будет против, у него другие первостепенные планы». Будучи градоначальником, Грессер в душе оставался обер-полицмейстером, а вот Дурново так и не стал настоящим руководителем Департамента Министерства внутренних дел всей Империи, чей труд оказался бы ей хоть чем-нибудь полезен.
Указом от 12 мая 1887 года вводилось новое штатное расписание Санкт-Петербургского градоначальства и Санкт-Петербургской городской полиции, которое считалось действующим с 1 января 1887 года. Теперь штат сыскной полиции составлял:
Начальник сыскной полиции: жалованья — 2000 рублей, столовых денег — 1000 рублей, квартира предоставлялась натурой, разъездных денег — 800 рублей. Классный чин по должности VI, коллежский советник.
Помощник начальника сыскной полиции: жалованья — 1000 рублей, столовых денег — 500 рублей, квартирных денег — 500 рублей, разъездных денег — 500 рублей. Классный чин по должности VII, надворный советник.
2 чиновника сыскной полиции по особым поручениям 1-го разряда: жалованья — по 800 рублей, столовых денег — по 500 рублей, квартирных денег — по 300 рублей, разъездных денег — по 400 рублей. Классный чин по должности VIII, коллежский асессор.
2 чиновника сыскной полиции по особым поручениям 2-го разряда: жалованья — по 600 рублей, столовых денег — по 400 рублей, квартирных денег — по 200 рублей, разъездных денег — по 300 рублей. Классный чин по должности VIII, коллежский асессор.
Полицейских надзирателей, в том числе и сыскных агентов:
До 25 авгентов первого разряда: жалованья — по 800 рублей. Классный чин по должности XIV, коллежский регистратор.
До 25 агентов второго разряда: жалованья — по 700 рублей. Классный чин по должности XIV, коллежский регистратор. Но эти штаты были многочисленными и полными лишь на бумаге. Тем более, что они касались всей полицейской службы столицы. Основных же рабочих единиц уголовного сыска в реале оказалось намного меньше. И к тому было, как минимум, две причины: низкое, по столичным меркам, содержание, невозможность ускоренного карьерного роста — чтобы пройти чиновничий путь от XIV до VIII класса, обеспечивающего личное дворянство, нужно было оставаться живым и здоровм 28 лет. Ряды сыскных агентов зачастую пополнялись отставными военными: эти люди знали дисциплину, свободно обращались с оружием, многие из них были участниками боевых действий, и начинали службу в Сыскной уже не с XIV класса.