– Миллер был самый слабый в команде Чубайса, – вспоминает один из его бывших коллег. – Поэтому Чубайс Миллера с собой в Москву не позвал.
Те сотрудники комитета, что не уехали вслед за Чубайсом, разбежались по разным комитетам питерской мэрии. Миллер был едва ли не единственным, кто попал в комитет по внешним связям мэрии Санкт-Петербурга, который возглавлял тогда будущий президент Владимир Путин.
В 1996 году Анатолий Собчак проиграл губернаторские выборы Владимиру Яковлеву, команда Собчака и Путина покинула Смольный, а Миллер перешел на работу в «Морской порт Санкт-Петербург», где был директором по развитию и инвестициям. А в 1999 году Миллер стал гендиректором компании «Балтийская трубопроводная система» и худо-бедно руководил Балтийской трубопроводной системой, пока в начале 2000 года бывший начальник Путин не вспомнил о нем и не забрал в Москву.
Люди, работавшие тогда с Миллером в Петербурге, вспоминают, что Миллер «мог внимательно выслушать и записать в блокнот». Серьезных решений Миллер никогда сходу не принимал: думал несколько дней над своими записями в блокноте или, может быть, советовался с кем-то.
– Миллер – неплохой чиновник, почти идеальный заместитель, но и только, – вспоминает один из его бывших коллег. – Совершенно лишен инициативы, старается не принимать никаких не санкционированных «сверху» решений, ни в коем случае не брать на себя ответственность.
– Главное достоинство – умело кланялся, – вспоминает другой. – Ходил по стеночке. Был совершенно незаметен. Жил, как тень, и служил, как тень…
Первые месяцы работы в Газпроме Миллер и впрямь напоминал тень. Он почти не выходил из своего кабинета, куда приезжал рано утром и откуда выходил часто за полночь. Сотрудники Газпрома вспоминают, что в собственный кабинет на пятом этаже Миллер входил как-то неуверенно, точно боялся, что его вот-вот оттуда выгонят. Долго не мог свыкнуться с мыслью, что теперь он хозяин Газпрома.
– Миллер поразил всех фантастической работоспособностью, – говорит бывший руководитель финансового департамента Газпрома Александр Семеняка. – Он приезжал в 8 утра, а уезжал в 12 ночи. Это сейчас его трудно в офисе застать.
По словам Семеняки, Миллер во все пытался вникнуть. Общался, скорее, доверительно, живо всем интересовался, но решения сходу принимать опасался. Проводил совещания, выслушивал подчиненных, а решения принимал только спустя несколько дней. И всячески пытался демонстрировать преемственность.
Тогда в Газпроме трудно было сыскать человека, который поставил бы на то, что Миллер продержится на своем посту хотя бы год. Несмотря на колоссальную поддержку Путина, Миллеру первое время было в Газпроме очень тяжело. 29 октября на сайте Страна.ru появится даже информация со ссылкой на сотрудника президентской администрации, что Миллер, дескать, написал заявление с просьбой уволить его с поста председателя правления Газпрома. Но почти сразу же статья будет снята по неизвестным причинам, чиновник – источник информации – уволен. До сих пор неизвестно, писал ли Миллер, на самом деле, заявление об уходе. Известно только, что его отставку все равно бы не приняли, ведь тогда Путину пришлось бы расписаться в том, что он допустил ошибку, назначив Миллера руководить крупнейшей компанией страны. Миллер был непотопляем, причем не потому, что не мог наделать ошибок, а потому, что Путин не готов был эти ошибки признать. Как-то в узком кругу Вяхирев в сердцах бросил, что «Миллер через месяц повесится». Но вот прошел месяц, а Миллер все не вешался. Хотя бы потому, что вешаться ему не разрешалось.
31 июля 2001 года Вячеслав Шеремет праздновал 60-летие. На праздник приехали не только старые друзья юбиляра, но и Миллер. «Все произносили тосты, – рассказывает один из участников пирушки. – Шеремета поздравил Вяхирев, другие газпромовцы. Потом начал говорить Миллер, но очень нервничал и путался. Гости смотрели на него сочувственно. В конце Миллер не нашел ничего лучше, как зачитать поздравительную телеграмму от тогдашнего министра энергетики Игоря Юсуфова. После этого Миллер вконец стушевался и быстро уехал…»
А через месяц Миллер отобрал у юбиляра право финансовой подписи и кураторство над финансово-экономическим блоком в Газпроме. А еще через месяц именитым гостям, сидевшим рядом с Миллером на дне рождения Шеремета и потешавшимся над тем, как неловко Миллер зачитывает поздравительную телеграмму министра, пришлось уступить места в руководстве Газпрома новым назначенцам. В начале сентября 2001 года Миллер провел в Газпроме масштабную кадровую чистку. Отодвинули от дел верных сподвижников Рема Вяхирева – Александра Пушкина, курировавшего газовый бизнес в СНГ и Балтии, и завхоза Николая Гуслистого. Правой рукой Миллера на короткий период стал петербуржец Петр Родионов, который при Вяхиреве слыл «оппозиционером». Правда, права финансовой подписи Родионов так и не получил и уволился через несколько месяцев.