Вот что писал В.Н. Баранец в книге «Генштаб без тайн»: «Лебедь не скрывал своей гордости тем, что благодаря его твердой позиции и жестким обращениям к президенту, МИДу, Министерству обороны России Москва вынуждена была искать политический компромисс с Кишиневом — 21 июля 1992 г. было подписано Соглашение о мирном урегулировании конфликта, а 29 июля Россия ввела в Приднестровье свои миротворческие силы. Явно намекая на свою личную роль в таком повороте событий, Лебедь говорил: “Велика она все-таки — сила слова, особенно вовремя сказанного…” Однако ни это Соглашение, ни появление российских миротворцев на берегу Днестра не сняли с повестки дня самый трудный для отношений Москвы и Кишинева вопрос — о дальнейшей судьбе армии Лебедя. Молдавское руководство продолжало активно настаивать на ее выводе из региона, российское — маневрировало, уходя от формулирования ясной позиции. Молдавские власти упорно давили на Ельцина и МИД РФ, все чаще привлекая на свою сторону страны Запада, руководство НАТО и Совета Европы. После того как состоялась очередная встреча Ельцина и Снегура, по Генштабу поползли слухи, что якобы достигнута тайная договоренность о выводе 14-й армии из Приднестровья. Эта весть мигом долетает до Тирасполя и вызывает бурное негодование среди подчиненных Лебедя.
6 сентября 1992 г. командарм проводит офицерское собрание, которое принимает обращение к министру обороны России. В нем говорилось: “Не прекращается настойчивое муссирование различного рода слухов о судьбе 14-й армии и прежде всего о выводе ее в ближайшее время на территорию России. Дать нам ясность по этим крайне важным для каждого офицера, его семьи вопросам мы просим неоднократно, в том числе в своем открытом письме Б.Н. Ельцину 14.07.92 г., однако ответа не получили…”
И снова между командармом и министром обороны вспыхивает свара. 22 сентября Грачёв направляет в штаб армии гневную шифровку, упрекая Лебедя в том, что он опасно “сует нос в политику”. Министр пытается поставить подчиненного на место: “…Не вмешивайтесь никогда в дела, которые функциональными обязанностями Вам не определены. Я еще раз повторяю, политика — дело политического руководства и в некоторой степени министра обороны, и все, запомните это раз и навсегда”. Отвечая Лебедю на поставленные в обращении вопросы, Грачёв говорил: “Судьба 14 А будет решаться после полного разрешения политическим путем судьбы Приднестровья… Армия выйдет только после согласия народа Приднестровья и Молдовы в целом”. В той же шифровке Грачёв все шумные заявления Лебедя назвал “игрой на публику с целью приобретения дешевого капитала”. И спрашивал у командарма: “Или меня вводят в заблуждение?” В тот же день, 22 сентября, Лебедь ответил министру вызывающе кратко: “Вас вводят в заблуждение”. Забавная дуэль продолжалась. На следующий день Грачёв телеграфировал командарму: “Ваш ответ настолько краток, что, учитывая среднее состояние моего ума, я ничего не понял. Доложите конкретно по каждому пункту моих требований и какую работу проводите Вы, командующий, по искоренению истерии, бабских сплетен, выдержанных в духе лучших традиций бывших политработников… С кем Вы, кому подчиняетесь, в какой армии служите или желаете служить. Мне важна чистая правда для принятия окончательного решения о нашей совместной или раздельной службе”. Лебедь ответил министру огромной шифротелеграммой, в которой снова настаивал на том, чтобы руководство страны и Вооруженных сил дало ясные ответы на многочисленные вопросы личного состава армии относительно ее дальнейшей судьбы. В то же время он не скрывал своего возмущения тем, что Москва ведет себя слишком пассивно в решении назревших вопросов и этим ставит его армию в трудное положение. Лебедь спрашивал у Грачёва: “Почему никто не ведет переговоры с Приднестровским правительством, признано оно или нет, оно есть…” Отвечая на упреки министра в том, что он слишком увлекся политикой, Лебедь говорил: “Где тот мудрый дипломат, на которого я с огромным удовольствием свалил бы бремя расхлебывания данной каши, которая здесь заварена, и снятия всех политических стрессов, которые возникают не только каждый день, но и по несколько раз в день…”
