Уже 11 января 1919 года бывший министр иностранных дел Российской империи Сергей Дмитриевич Сазонов, исполнявший аналогичные функции при правительстве Деникина и находившийся в Париже, направил А.В. Колчаку телеграмму: «Признаем верховную власть, принятую Вашим Превосходительством, в уверенности, что Вы солидарны с основными началами политической и военной программы Добровольческой армии»[178]. После такой декларации Сазонов был официально назначен министром иностранных дел «объединенного» Российского правительства Колчака (оставаясь в Париже, откуда руководил деятельностью русских послов за границей).
Это произвело известное впечатление. Правительство Франции изъявило Колчаку свое удовлетворение единением Востока с Югом и назначением Сазонова, пользовавшегося авторитетом в дипломатических кругах Антанты. Несколько позже было образовано и объединенное военное представительство Колчака и Деникина за границей (тоже в Париже) под руководством известного генерала Д.Г. Щербачёва, координировавшего деятельность русских военных миссий.
Однако Деникин поначалу счел заявление Сазонова поспешным и не подтвердил его от своего имени. Несмотря на обмен любезностями и установление контактов (осуществлявшихся с помощью пробиравшихся через линию фронта гонцов), Деникин довольно долго тянул с официальным подчинением Колчаку, скорее стремясь рассматривать такие контакты как равноправные. Со своей стороны, Колчак, по всей видимости, болезненно воспринимал такое отмалчивание. А в феврале 1919 года лидер кадетского «Национального центра» М.М. Фёдоров, находившийся в расположении деникинской армии и входивший в состав Особого совещания (игравшего роль правительства при Деникине) открыто высказал в прессе мнение, что именно власть Деникина имеет больше исторических прав претендовать на роль всероссийской.
Лишь когда стало ясно, что правительства держав Антанты рассматривают Колчака как ведущего лидера Белого движения и будут вести переговоры по основным вопросам именно с ним, Деникин внял настойчивым уговорам политиков и дипломатов и ради консолидации сил скрепя сердце заявил о подчинении ему.
Из приказа А.И. Деникина по армиям Юга от 30 мая 1919 года:
«Спасение нашей Родины заключается в единой Верховной власти и нераздельном с нею едином Верховном командовании.
Исходя из этого глубокого убеждения, отдавая свою жизнь служению горячо любимой Родине и ставя превыше всего ее счастье, я подчиняюсь адмиралу Колчаку как Верховному правителю Русского государства и Верховному главнокомандующему Русских армий.
Да благословит Господь его крестный путь и да дарует спасение России»[179].
С тех пор, соблюдая военную субординацию, все свои письма Колчаку Деникин писал в форме рапортов подчиненного начальнику, начиная их со слова «доношу Вашему Высокопревосходительству». Сделав психологически непростой для себя шаг, Деникин, тем не менее, в дальнейшем неукоснительно следовал ему, как честный солдат, не допуская каких-либо интриг. Даже когда власть Колчака пошатнулась под ударами Красной армии, а Деникин к тому времени, напротив, одерживал одну победу за другой, направленная им в Париж в ноябре 1919 года делегация официально уведомляла Верховного правителя: «Нижеподписавшиеся уполномочены доложить, что главнокомандующий Вооруженными силами Юга России испрашивает указаний Верховного правителя о порядке дальнейшего осуществления государственной деятельности в областях, подчиненных главнокомандующему и через него Вашему Высокопревосходительству»[180].
После официального подчинения А.И. Деникина Колчак немедленно ответил ему приветственной телеграммой с выражением благодарности и 17 июня официально назначил Деникина своим заместителем, но – только как Верховного главнокомандующего. Одновременно он издал указ, ограничивавший полномочия Деникина. Ввиду большой территориальной удаленности его армий, ему предоставлялась широкая самостоятельность в вопросах местного управления, военного командования и ведения сношений с союзниками. Но вопросы общей политики, как внутренней, так и внешней, земельный вопрос и финансовую политику Колчак оставлял в своей исключительной компетенции.