Генерала призвали в Кремль в тот момент, когда Ельцин был очень слаб и левая оппозиция требовала его отставки. В книге «Президентский марафон» мотивы назначения Бордюжи изложены весьма откровенно:

«Легко стучать кулаком по думской трибуне, в очередной раз „отправляя в отставку“ ненавистного Ельцина, выводить на площади колонны демонстрантов под красными флагами, когда он лежит в больнице. Труднее это сделать, когда рядом с президентом возникает фигура генерал-полковника, который одновременно совмещает две важнейшие государственные должности – и главы администрации, и секретаря Совета безопасности».

Ельцин и его окружение надеялись, что молодой генерал-полковник станет им надежной защитой. Но исполнительный и доброжелательный офицер оказался непригодным к этой работе. Он не только не разобрался в сложнейших кремлевских интригах, но и не проявил к ним ни малейшего интереса и склонности. Он либо совершенно не понял, чего от него ждут, либо не желал этим заниматься.

Бордюжа, условно говоря, был Путиным номер один. Но Бордюжа подкачал. У него не оказалось лидерской жилки, которая сразу же проявилась у Путина. Не проявил генерал и других искомых качеств – беспредельной жесткости и твердости. Не хватило ему, видимо, и политического кругозора. Ельцин в Бордюже разочаровался.

К тому же Бордюжа еще имел несчастье тесно сотрудничать с Примаковым, которого уважал и которого в Кремле многие ненавидели и боялись. На совещании в администрации Николай Николаевич сказал:

– Активизация позитивных ожиданий у населения после формирования нового правительства во многом связана с именем Примакова – прагматика и человека дела.

Об этих словах главы администрации, о контактах Примакова и Бордюжи соответствующим образом докладывали президенту.

Ельцин в своей книге объяснил, что к чему:

«Я вызвал Юмашева и сказал:

– Валентин, а вы уверены, что нет ошибки? Что-то я не чувствую Бордюжу.

Юмашев удивился. Внешне все шло гладко. Бордюжа старался изо всех сил, пытался стать командным человеком. Но я с самого начала видел – с ним что-то не то.

Позднее мне стало ясно, что же происходит с Бордюжей. Офицер, сделавший прекрасную карьеру в строгой военной системе, он плохо понимал устройство современной политической жизни, не улавливал ее тонких нюансов, не замечал подводных течений. Вся работа главы администрации была, с его точки зрения, нелогичной, нерегламентированной, странной. И он растерялся… Единственным, с кем Бордюже было комфортно, оказался Евгений Максимович Примаков…»

Когда Николай Николаевич потерял обе должности, Примаков удивленно спросил президента:

– Борис Николаевич, зачем вы Бордюжу уволили?

Президент ответил коротко:

– Не справляется.

С чем именно не справился Бордюжа, стало ясно, когда выяснилось, что на посту руководителя администрации его сменил широко известный в узких кругах экономист Александр Волошин, который находился в контрах с Примаковым. По указанию президента Александр Стальевич позвонил Примакову:

– Евгений Максимович, это Волошин. С сегодняшнего дня президент назначил меня главой администрации.