Инициатором появления Путина в Москве стал управляющий делами президента Павел Бородин. Путин как-то помог его дочке: когда она заболела в Петербурге, он хлопотал, чтобы устроить ее в лучшую больницу города. Бородин услугу не забыл. Именно он договорился с тогдашним главой администрации президента Николаем Егоровым, который предложил Путину место своего заместителя. Уже был готов проект указа, и Путин поехал домой собирать чемоданы. Но указ президент подписать не успел. Через два дня Егорова уволили. А пришедший на его место Анатолий Чубайс ликвидировал саму должность, которую предлагали Путину.

Второй раз в Москву Путина вытянул Алексей Кудрин, тоже работавший у Собчака заместителем. Бывший коллега по мэрии устроился раньше и теперь возглавлял главное контрольное управление президента. «Приезжай, говорит, посмотрим, что можно сделать, одну должность ликвидировали, но не все же», — рассказывал Путин в книге «От первого лица», вышедшей зимой 2000 г. Не ликвидировали, например, должность начальника управления по связям с общественностью, которую ему и предложил Чубайс.

Кудрин, провожавший Путина в аэропорт, понимал, что эта должность не для Путина, и попытался зайти с другой стороны. Позвонил первому вице-премьеру Алексею Большакову, тоже питерцу, и передал привет от Путина. Тот за несколько минут обо всем договорился с Бородиным. Так в августе 1996 г. будущий президент избежал связей с общественностью и сделался заместителем влиятельного руководителя управделами президента.