Городское правительство сформировано полностью. После того как депутаты Законодательного собрания (ЗС) одобрили предложенную Владимиром Яковлевым кандидатуру Валерия Малышева, список из 13 вице-губернаторов закрыт.

Утверждение кандидатуры последнего вице-губернатора затянулось на несколько недель. Депутаты разделились на ярых противников и сторонников Валерия Малышева. Но в итоге губернатор добился своего.

До прихода во власть Валерий Малышев работал инженером-строителем. При его непосредственном участии построены такие объекты, как спортивно-концертный комплекс "Петербургский", памятник героическим защитникам Ленинграда на площади Победы и ряд других.

Карьера Валерия Малышева в Смольном началась в 1993 году, когда мэр Петербурга Анатолий Собчак назначил его своим заместителем. В команде Яковлева с 1996 до конца 1999 года Валерий Малышев в должности вице-губернатора руководил Департаментом благоустройства и дорожного хозяйства, Департаментом по туризму, а также управлением по развитию садоводства и огородничества.

В январе 2000 года Валерий Малышев сложил полномочия вице-губернатора в связи с избранием в Госдуму РФ по региональному списку избирательного блока "Отечество - Вся Россия". Среди депутатов в Госдуме от Петербурга его называли старостой. Однако уже летом нынешнего года стали появляться сообщения о возможном возвращении Валерия Малышева в правительство Петербурга.

- Кто инициировал ваш уход из правительства города?

- Все кадровые назначения последних месяцев происходили исключительно по моей воле. Давая согласие на предложение моих коллег по движению "Вся Россия" выдвинуть кандидатуру в Госдуму, я не расставался с мыслью, что на определенном этапе все-равно вернусь в родной город. Считаю, что выполнил все необходимые функции депутата Госдумы и сейчас со своим опытом административной работы буду более полезен Петербургу. В Госдуме надо было правильно определить политические ориентиры. С этой целью вместе со своей коллегой Валентиной Ивановой я вошел в депутатскую группу "Регионы России", а также в думский комитет по охране здоровья и спорту. Ну, а когда пришло понимание, что меня может заменить не менее достойный представитель нашего избирательного блока, я решил, что могу вернуться. После меня в списке числится Владимир Югин, председатель независимого профсоюза Кировского завода. (Владимир Югин заявил "ДП", что не откажется от должности депутата Госдумы и ждет приглашения из Центризбиркома, где ему должны вручить депутатский мандат.)

- Мандат депутата Госдумы обеспечивал право неприкосновенности. Насколько она нужна была вам тогда и необходима ли теперь?

- Все это досужие вымыслы. Никакой неприкосновенности мне не надо Я уходил в Госдуму, выполняя коллективное решение...

- В первом правительстве Яковлева вы курировали спорт. Когда в ЗС обсуждалась кандидатура вице-губернатора, курирующего и транспорт, и связь и спорт, высказывались мнения, что нельзя совместить "прыгуна с шестом и троллейбус". Насколько новыми окажутся для вас вопросы транспорта и связи, которыми теперь придется заниматься?
- Во всех вопросах быть докой невозможно. Важно уметь наладить работу, прислушиваясь к мнению специалистов. Со спортом у меня никаких проблем не будет, поскольку я знаю весь спортивный актив города и, что очень важно, меня в этой сфере знают. С транспортными проблемами тоже разберусь - они лежат на поверхности. Что касается связи, то это очень серьезная тема, и моя задача - объединить усилия профессионалов и реализовать их наработки. В частности, я намерен поддержать инициативу о введении повременной оплаты за телефонные переговоры, предоставляемые Петербургской телефонной сетью.

- Вас часто называют кандидатом на пост губернатора Петербурга. Вы намерены баллотироваться на следующих выборах?

- Я никогда не говорил, что хочу стать губернатором, но этот вопрос мне задают уже в течение нескольких лет. Перед последними губернаторскими выборами были очень серьезные предложения стать кандидатом в губернаторы Петербурга, но я отвечал, что никогда не стану конкурентом Владимира Яковлева. Не скрою, что лестно слышать такие предложения и иногда задумываешься: "А почему бы и нет?"