Первым под "колпак" правоохранительных органов попал первый вице-губернатор Валерий Малышев (он курировал транспорт и спорт). В мае 2001 года управление Генпрокуратуры в СЗФО возбудило уголовное дело о получении им крупной взятки от руководства Экси-банка, обслуживавшего счета подрядчиков, работающих на строительстве кольцевой автодороги. Впоследствии к этому обвинению были добавлены обвинения в злоупотреблении положением и неуплате налогов, и господин Малышев был отстранен от должности постановлением следователя. Весной этого года дело было направлено в суд, но в ночь на 7 мая Валерий Малышев умер в больнице от инсульта.
Следующим был вице-губернатор, председатель комитета по печати и СМИ Александр Потехин. В июне 2001 года Генпрокуратура возбудила уголовное дело по факту мошенничества: сотрудники комитета по печати якобы размещали заказы на проведение социологических исследований, финансируемых из бюджета, в некоем ГЦ РОС, одним из соучредителей которого был господин Потехин. По версии следователей, РОС был подставной фирмой, сотрудники которой подделывали отчеты о якобы проведенных исследованиях, а деньги переводились на счета субподрядчиков и обналичивались. Согласно материалам дела, за 1999-2001 годы через РОС прошло не менее 3 млн руб. Вскоре после возбуждения дела господин Потехин добровольно ушел в отставку. В ноябре прошлого года ему было предъявлено обвинение в незаконном участии в предпринимательской деятельности. В феврале нынешнего года оба дела были объединены в одно производство, а еще через некоторое время дело было прекращено самой прокуратурой по амнистии.24 апреля этого года управление Генпрокуратуры в СЗФО возбудило уголовное дело по статье о злоупотреблении служебным положением в отношении вице-губернатора, председателя комитета финансов Виктора Кротова. По версии следствия, господин Кротов неоднократно давал от лица города незаконные и необоснованные с экономической точки зрения поручительства по коммерческим кредитам. Обвинение ему пока не предъявлено, от должности он не отстранен, следствие продолжается.