12 апреля на выборах в Госдуму по Орехово-Борисовскому избирательному округу Москвы победил бывший директор Федеральной пограничной службы РФ генерал армии Андрей Николаев. Он набрал 62, 5% голосов. В тот же день Николаев направил на имя Бориса Ельцина рапорт с просьбой уволить его из Вооруженных Сил.
Андрей Николаев родился в 1946 году в Москве. Окончил Московское высшее общевойсковое командное училище имени Верховного Совета РСФСР, военные академии имени Фрунзе и Генерального штаба. Службу проходил в Московском и Уральском военных округах, а также в Южной группе войск (Венгрия) . В 1992 году назначен первым заместителем начальника Генштаба. С 1993-го заместитель министра безопасности РФ командующий пограничными войсками.

Осенью 1994 года назначен директором ФПС. В декабре 1997 года подал на имя президента РФ рапорт об отставке и был отстранен от должности. Победитель конкурса 'Военный профиль '97'.
Накануне пятеро из семи кандидатов под руководством бывшего министра обороны Игоря Родионова обратились в суд с претензиями по поводу ведения штабом Николаева предвыборной кампании. В обвинениях содержались ссылки на поддержку Николаева мэрией и лично Юрием Лужковым, а также на использование сверхнормативных средств на агитацию.
Тем не менее Мосгорсуд вынес постановление об отсутствии каких-либо нарушений, допущенных Николаевым и его штабом в ходе подготовки выборов.
Судя по публичным высказываниям Николаева, в Думе он хочет объединить депутатов-одномандатников от Москвы и Московской области в центристскую группу. В этом случае мэр столицы Юрий Лужков получит в Думе почти официальное лобби, возглавляемое популярным генералом.