Рапорт об отставке директора Федеральной пограничной службы Николаева и принятие ее Ельциным породили самые разные слухи и версии. С одной стороны, Николаев все эти годы был среди самых близких Ельцину людей: отец Николаева, генерал-полковник, долгие годы связан с семьей Ельциных дружбой, и его сын был вхож в этот дом, пользовался доверием и авторитетом. С другой стороны, Андрей Николаев — один из немногих нынешних государственных деятелей, который действительно делал дело. Ему практически с нуля пришлось восстанавливать разрушенную в ходе "демреволюции" границу. Именно ему принадлежит инициатива совместной в рамках СНГ охраны границы, что позволило сохранить присутствие и влияние России в таких жизненно важных регионах, как Таджикистан, Узбекистан и другие. Поэтому деятельность Николаева на посту директора ФПС оценивалась положительно как сторонниками Ельцина, так и оппозицией, тем более, что он нигде не "засветился" как непримиримый "борец за демократию", был доступен и корректен в общении.

Еще более странной его отставка выглядит на фоне той ситуации, в которой она возникла. Это возня вокруг низкокачественного грузинского спирта, завоз которого в Россию прикрыли пограничники, многокилометровые очереди спиртовозов перед Рокским перевалом, перенос пограничного пункта на километр вперед от перевала, что позволило ликвидировать пробку на трассе и облегчило тем самым преодоление границы местному населению, страдающему от бесконечных заторов "спиртовиков". Это бешеный нажим на Николаева официальным Тбилиси, бесконечные ноты и демарши грузинского МИДа. Это открытое недовольство отечественной спиртовой мафии. Казалось бы, в таких условиях для Ельцина самым логичным было бы поддержать своего директора ФПС и тем самым легко набрать те самые "очки" государственника, радетеля российских интересов, которые он страстно и безуспешно пытался набрать. Вместо этого он хмуро и без всяких комментариев удовлетворяет рапорт Николаева об отставке, открыто встав на сторону мафиозных структур и откровенно враждебного России грузинского режима.