Юрий Лоскутов стал начальником ГУВД в апреле 1994 года, уволен на пенсию по возрасту в декабре 1996 года. Истинная причина увольнения — конфликт с тогдашним министром внутренних дел Анатолием Куликовым, который пытался протащить (и протащил) на это место своего сокурсника по училищу внутренних войск Анатолия Пониделко.
Начальником ГУВД Анатолий Пониделко был назначен в декабре 1996 года, снят с должности решением коллегии МВД 6 июня 1998 года по итогам комплексной проверки питерской милиции, которая за свою работу получила "неуд".Виктор Власов стал начальником ГУВД в июне 1998 года, уволен на пенсию в ноябре 1999 года. Истинная причина — ничего не сделал для устранения недостатков, выявленных комиссией; в общем, не справился. Вместо него в ноябре 1999 года был назначен Вениамин Петухов.