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