Найти доступа к болеющему премьеру Шатилов не мог, но, к своему удивлению, обнаружил среди неожиданных сторонников болгарского епископа Стефана и большого друга России – дуайена дипломатического корпуса при дворе болгарского царя, французского посланника Жоржа Пико. Он обладал исключительным влиянием на членов правительства и был вхож к его главе. В числе лиц, первоначально сочувствующих Русской армии, оказался и начальник штаба болгарской армии генерал Топалджиков. Все они приложили некоторые усилия к тому, чтобы переговорный процесс между болгарским правительством и представителем Врангеля состоялся и прошел с определенным успехом, невзирая на многочисленные отговорки Стамболийского и все новые условия, выдвигавшиеся им русским. По рекомендации генерала Вязьмитинова Шатилов не возражал, как бы соглашаясь на все условия, большую часть которых русская сторона не собиралась выполнять.
Проявленной дипломатической гибкости русская сторона была всецело обязана российскому посолу в Болгарии, статскому советнику Александру Михайловичу Петряеву. Всеми силами он стремился помочь Шатилову успешно осуществить его миссию, стараясь помочь, чем мог. Именно его усилиями была организована аудиенция русского генерала у болгарского монарха. Борис принял Шатилова и сопровождавшего его генерала Валентинова, посвятив встрече не более получаса. В ходе аудиенции он искренне сокрушался по поводу французской политики распыления Русской армии и обещал генералу оказать посильную помощь во временном размещении армии в пределах его прав, ограниченных конституцией. Иными словами, он бы мог обещать лишь то, с чем согласился бы его премьер. «Говорили мы с царем по-русски, частью по-французски. Он извинился, что плохо говорит по-русски, и ссылался на недостаток практики. Впечатление на нас он произвел необычайно симпатичное… Выходя от него, я ясно почувствовал, что нами исполнен акт вежливости, который ни на шаг не продвинет наше дело», – вспоминал Шатилов
[61].
Премьер затаил обиду на переговорщиков, считая себя обманутым: соглашение о переезде военных подписано, однако отправить всех их сразу на сельскохозяйственные работы и угледобычу не удалось. Первоначально согласившись на все условия, русские и не собирались бросать военную подготовку, строевые занятия, не отдавали все оружие, а главное, и не собирались превращаться в обыкновенных беженцев.
Стамболийский нервничал: в беседах с советским постпредом все чаще проскальзывал намек, что если он больше не в силах справляться с остатками немногочисленной врангелевской армии, то этим может заняться и новый глава парламента. А каким образом меняются эти фигуры в парламентских республиках, болгарский премьер представлял себе довольно ясно.
Русским требовалось устранить у себя всякие формы военной организации, изъять остатки оружия, преобразовать, как это пытались сделать еще в Галлиполи французы, в беженцев, всецело зависящих от воли уполномоченных комиссаров правительства. Однако подойти с подобными требованиями к русским напрямую Стамболийский не решался. Правительство уже дало ряд обещаний Врангелю, на основании которых временное пребывание иностранных вооруженных сил на территории Болгарии становилось легитимным. Парламент обусловил все это множеством обязательств, связывавших русское командование в действиях против советской власти, но не устранил самой военной организации. Главным виновником этого, по мнению Стамболийского, оказался генерал Вязьмитинов. Именно он подготовил благоприятную почву для переговоров между болгарским правительством и Врангелем, подсказав Главнокомандующему, как повести дело так, чтобы отстоять права всех эвакуированных частей и гражданских ведомств. Хоть и с запозданием, Стамболийский постарался избавиться от генерала, влиявшего на Врангеля столь неблагоприятным для болгар образом. Воспользовавшись очередным ухудшением ситуации во взаимоотношениях с русскими военными в 1923 году, премьер приказал выслать проживавшего в Софии Вязьмитинова из пределов страны. Тот незамедлительно переехал в Белград, где в знак уважения ему была предложена почетная должность правителя дел учебного отдела Державной комиссии по делам русских беженцев в Королевстве. В свободное от работы время генерал состоял сотрудником редакции «Военного сборника», выходившего в Белграде под редакцией полковников Генштаба Василия Михайловича Пронина и Ивана Федоровича Патронова. В Белграде же Вязьмитинов прожил до конца своих дней, скончавшись 29 января 1929 года, и был похоронен на Новом кладбище города. Его кратковременная миссия посредника в переговорах с болгарами стяжала ему заслуженное уважение Врангеля, и причиной тому был дипломатический дар генерала, помогший преодолеть все неблагоприятные для русской стороны обстоятельства в условиях непростой внутриполитической обстановки в стране.
Выступление Болгарии на стороне Германии в Великой войне 1914–1918 годов русским было трудно вычеркнуть из памяти. Прогерманские настроения не исчезли в стране даже после того, как Германия потерпела военное поражение. Властью в Болгарии при номинальной роли монарха – сына австрийского ставленника Фердинанда Кобургского Бориса III обладал лишь кабинет министров, сформированный из представителей партии Болгарского земледельческого народного союза и его лидера Александра Стамболийского. Сам он тяготел к социалистам, и более всего надеялся поддерживать хорошие взаимоотношения с большевистским режимом в России.
И всё же Болгария заключила договор с армией в изгнании, вызвавший страшное неудовольствие в Коминтерне и среди членов советского правительства. Договор между сторонами был заключен 25 июня 1921 года и подготовлен с двух сторон российским посланником в Болгарии Петряевым и генералом Вязьмитиновым, а также начальником штаба болгарской армии полковником Топалджиковым и министром финансов Турлаковым. Суть его сводилась к следующему. Часть Русской армии должна была вступить в страну без оружия, но её организационная структура могла оставаться при этом без изменений. Численность принимаемого в Болгарии русского контингента не оговаривалась, и должна была определиться количеством свободных по состоянию на 1 июля 1921 года мест в пустовавших казармах. По некоторым данным их вместимость составляла до 7 тысяч человек. Было условлено, что по мере прибытия эшелонов с военными и размещения их в казармах, при наличии свободных мест первоначальная цифра может быть пересмотрена и незначительно увеличена. Министр финансов Болгарии подчеркнул, что русские военные должны были содержаться исключительно на средства собственного командования, которое обязано было внести аванс в Болгарский национальный банк в размере 13 миллионов левов, или 300 тысяч долларов североамериканских долларов по курсу того времени.
Стороны договорились о взаимном невмешательстве в дела друг друга. При этом все дела уголовного и гражданского характера подлежали болгарскому суду. Договор никогда не публиковался в болгарской печати, а для широких обывательских кругов врангелевцы преподносились местной властью как беженцы, не принявшие новую российскую власть.
Накануне своего отъезда из Болгарии на Балканы Шатилов поручил своему заместителю генерал-лейтенанту Павлу Алексеевичу Кусонскому проработать возможность приема русских воинских контингентов в Греции, Венгрии и Чехословакии на условиях определения прибывших лиц на общественно-полезные работы.