Ельцин и его окружение надеялись, что молодой генерал-полковник станет им надежной защитой. Но исполнительный и доброжелательный офицер оказался непригодным к этой работе. Он не только не разобрался в сложнейших кремлевских интригах, но и не проявил к ним ни малейшего интереса и склонности. Он либо совершенно не понял, чего от него ждут, либо не желал этим заниматься.
Бордюжа, условно говоря, был Путиным номер один. Но Бордюжа подкачал. У него не оказалось лидерской жилки, которая сразу же проявилась у Путина. Не проявил генерал и других искомых качеств — беспредельной жесткости и твердости.
Ельцин в Бордюже разочаровался.
К тому же Бордюжа еще имел несчастье тесно сотрудничать с Примаковым, которого уважал и которого в Кремле многие ненавидели и боялись. На совещании в администрации Николай Николаевич сказал:
— Активизация позитивных ожиданий у населения после формирования нового правительства во многом связана с именем Примакова — прагматика и человека дела.
Об этих словах главы администрации, о контактах Примакова и Бордюжи соответствующим образом докладывали президенту.
Ельцин в своей книге объяснил, что к чему:
«Я вызвал Юмашева и сказал:
— Валентин, а вы уверены, что нет ошибки? Что-то я не чувствую Бордюжу.
Юмашев удивился. Внешне все шло гладко. Бордюжа старался изо всех сил, пытался стать командным человеком. Но я с самого начала видел — с ним что-то не то.
Позднее мне стало ясно, что же происходит с Бордюжей. Офицер, сделавший прекрасную карьеру в строгой военной системе, он плохо понимал устройство современной политической жизни, не улавливал ее тонких нюансов, не замечал подводных течений. Вся работа главы администрации была, с его точки зрения, нелогичной, нерегламентированной, странной. И он растерялся… Единственным, с кем Бордюже было комфортно, оказался Евгений Максимович Примаков».
Когда Николай Николаевич потерял обе должности, Примаков удивленно спросил президента:
— Борис Николаевич, зачем вы Бордюжу уволили?
Президент ответил коротко:
— Не справляется.
Примаков сразу же взял Бордюжу к себе в правительство — председателем таможенного комитета. Назначение состоялось 14 апреля 1999 года. Через месяц Примаков перестал быть главой правительства, и Николай Николаевич подал заявление об отставке.
В более поздние времена, когда генерал-полковник Бюрдюжа стал генеральным секретарем Организации договора о коллективной безопасности (военной организации стран СНГ), я имел возможность много раз с ним встречаться и беседовать. И я крайне сожалел, что генерал не занимает более высокий пост…
А с чем именно в ту пору не справился Бордюжа, стало ясно, когда выяснилось, что на посту руководителя администрации его сменил широко известный в узких кругах экономист Александр Волошин, который находился в контрах с Примаковым.
По указанию президента Александр Стальевич позвонил Примакову:
— Евгений Максимович, это Волошин. С сегодняшнего дня президент назначил меня главой администрации.
Примаков понял этот демонстративный звонок так: администрация президента начинает борьбу с главой правительства.