На новой должности Путин активно собирает информацию о 89 субъектах Российской Федерации, прежде всего о губернаторах. Может быть именно эти компрометирующие губернаторов материалы стали золотым ключиком к их сердцам: удивительно, что за год работы в ГКУ Путин ни с кем из губернаторов не разругался, но со всеми нашел общий язык.
В мае 1998 г. в администрации Ельцина прошли крупные кадровые перестановки. 25 мая Путин был назначен заместителем руководителя администрации, ответственным за региональную политику. В отличие от своей предшественницы - старой соратницы Ельцина Виктории Митиной, - Путин получил должность первого заместителя главы администрации. Однако он недолго совмещал обе должности. 1 июня на посту руководителя ГКУ его сменил генерал-лейтенант госбезопасности Николай Патрушев, также выходец из Санкт-Петербурга, которого в Москву перетащил Путин. Он же рекомендовал назначить Патрушева своим преемником.
Отставку Митиной и назначение на ее место Путина связывали с желанием администрации установить жесткий контроль над региональным руководством (в частности, в свете подготовки к выборам 2000 г.), - Митина, по мнению наблюдателей, с этой задачей не справлялась. Ожидалось, что работа Путина, который, будучи директором ГКУ, установил контакты с руководителями регионов и освоил рычаги влияния на них, будет более эффективной. 4 июня, в ходе своей первой пресс-конференции в новой должности, Путин сообщил, что руководство страны будет уделять больше внимания региональной политике, контроль за выполнением президентских поручений, распоряжений и указов на местах усилится, однако не следует ожидать «закручивания гаек». Путин также рассказал о результатах своей деятельности на посту главы ГКУ -выявленных злоупотреблениях (в частности, в виде нецелевого использования бюджетных средств) и возбужденных уголовных делах. Так, Путин указал на нарушения, обнаруженные в финансовой деятельности компании «Росвооружение», и продолжающуюся проверку этой организации.
Проверка была вызвана, прежде всего, тем, что во главе этой организации стоял человек, поставленный Коржаковым, - Евгений Ананьев. Путин же задумал поставить руководителем этого третьего после нефти и газа лакомого куска российской экономики своего знакомого, офицера действующего резерва ФСБ. Эту шахматную партию Путин выиграл с блеском. Он добился увольнения Ананьева, реконструировал Росвооружение и поставил во главе новой организации своего сослуживца по разведке Андрея Бельянинова (первым заместителем Бельянинова стал Чемезов).
