В 20-х числах ноября 1995 года Грачев был втянут в очередную политическую интригу. Министр иностранных дел Андрей Козырев входе интервью «Интерфаксу» громко «расплакался» и посетовал на то, что российский МИД не располагает информацией о содержании переговоров министра обороны Грачева с НАТО относительно участия российского контингента в миротворческой операции в Боснии. «Судя по сообщениям печати, — сказал он, — Грачев напрямую докладывает президенту Ельцину». Глава МИД отметил также, что его ведомству не только не поручалась координирующая роль, но и его мнение не запрашивалось.
Почти то же самое Козырев сказал и во время встречи с министром иностранных дел Туркмении Борисом Шахмурадовым: «МИД России не в курсе содержания тех позиций и тех предложений, с которыми выступает министр обороны Павел Грачев на переговорах с НАТО».
Это было странно. Ведь буквально на днях мы получили из Брюсселя шифровку от нашего посла с четкими советами, какой именно позиции Грачеву следует придерживаться. Наши генералы-направленцы из Генштаба до этого регулярно бывали в МИДе, где их основательно «прокачивали» по боснийской проблеме.
Однажды меня осенило: Козырева по указке из Кремля просто потихоньку выводят из игры. Но то была лишь догадка. А пресса уже вовсю муссировала вопрос о противоречиях между МО и МИДом.
Вскоре после сенсационных откровений Козырева состоялась коллегия Минобороны. Грачев попросил высших генералов высказать свое отношение к заявлениям главы международного ведомства. Коллегия пришла к выводу, что никаких противоречий между МО и МИДом нет. Это решение мигом было передано в средства массовой информации. Жизнь на Арбате часто требовали от генералов делать хорошую мину при плохой игре…
Еще ранней осенью 1995 года к нам в МО просочилась из Кремля информация о том, что у Ельцина и его окружения уже вызывает раздражение та мягкость, с которой Козырев вел с американцами переговоры по «Партнерству во имя мира» и по проблемам расширения НАТО на восток (весьма жесткую позицию по этому вопросу занимал пресс-секретарь Ельцина Костиков, из-за чего между ним и Козыревым обозначились принципиальные разногласия, повлиявшие на их отношения).
8 сентября на пресс-конференции в Кремле и Ельцин сделал жесткое заявление, что Россия будет вынуждена принять адекватные меры вплоть до создания военно-политического союза.
Козырев уже вскоре смягчил это заявление президента, чем опять вызвал в Кремле недовольство. Советник Ельцина по внешней политике Рюриков четко занимал сторону президента Думаю, не случайно, что именно тройка Ельцин— Рюриков — Грачев в Кремлевской больнице прорабатывала позиции России в бывшей Югославии, не считая необходимым посвящать в эти детали министра иностранных дел…
Самолюбивый Козырев затаил обиду Она выплеснулась из него через несколько месяцев. Уже на исходе 1995 года, имея в кармане мандат депутата Государственной думы и потихоньку «пакуя чемоданы» в своем кабинете на Смоленке, Козырев не упустил случая отомстить Грачеву Он сделал неожиданное заявление для прессы («Интерфакс» 28 декабря 1995 года) в котором обвинил министра обороны в том, что тот якобы во время визита в штаб-квартиру HAT О в Брюсселе вел речь «о слиянии Вооруженных Сил России с НАТО».
— О каком слиянии двух мощнейших военных машин может идти речь, если мы по операции в Боснии еле-еле договорились? — сказал Козырев и добавил, что ничего не знал о намерении Грачева выступить с подобным предложением…
Сотрудники аппарата министра обороны в срочном порядке перешерстили все речи, с которыми выступал Грачев в Брюсселе, и ни в одной из них не нашли слов о «слиянии с НАТО» или объединении.
30 ноября 1995 года Грачев отправился с визитом в Израиль. За 30 лет службы в армии и почти половину из них — в центральном аппарате МО и ГШ, я не мог припомнить случая, чтобы министр обороны встречал за кордоном день начала нового учебного года в своей армии Но Грачев вместе со своим аппаратом советников на эти «мелочи», кажется, уже не обращали внимания.
Визит Грачева в Тель-Авив — особая строка в отношениях России и Израиля. То был первый в истории визит руководителя военного ведомства в эту страну Он, насколько мне известно, откладывался с 1992 года по меньшей мере раз пятнадцать. С просьбой о визите министра обороны РФ к Ельцину несколько раз обращался еще при жизни Ицхак Рабин. Ельцин не отказывал и даже твердо обещал, но каждый раз в МИДе дальновидные аналитики невидимым движением мыслей и рук уводили Грачева от счастливой возможности быть первым министром обороны России, ступившим на землю Израиля.
А фокус прост: визит Грачева в Израиль мог испортить отношения России с арабами, которые ревниво следили за малейшими движениями Кремля в сторону евреев. Москва почти ничего не теряла, каждый раз мотивируя невозможность появления Грачева в Тель-Авиве его страшной занятостью. И когда началась интенсивная возня с НАТО, такая мотивировка вообще стала выглядеть убедительно.