Выбор на этого генерала пал не случайно. В войсках Колчака он был известной личностью. Еще с начала 1918 г. под кличкой «Алмазов» Гришин участвовал в деятельности подпольных антибольшевистских организаций Сибири. В июне того же года Временным Сибирским правительством был произведен в генерал- майоры и назначен военным министром и командующим Западно-Сибирской армией. Он командовал ею до сентября 1918 г., довел численность своих войск почти до 60 000 человек и освободил от большевиков почти всю Западную Сибирь. Однако вскоре, из-за разногласий с представителями Антанты при Сибирском правительстве, он по собственной просьбе ушел в отставку, покинул Омск и прибыл в Добровольческую армию Деникина. Тот поручил ему формирование новых частей в Таврии, а после ухода немцев с Украины назначил комендантом г. Одессы. В Омск Гришин-Алмазов направлен был во главе делегации, состоящей из 16 офицеров и 25 солдат.
Однако эта затея окончилась трагически. 5-го мая пароход «Лейла», на котором делегация переправлялась через Каспийское море, был захвачен большевистским эсминцем «Карл Либкнехт», и, чтобы избежать плена, Гришин-Алмазов застрелился. (По другой версии он был застрелен одним из членов команды эсминца.)
Попытка установить достаточно высокий уровень взаимодействия между Деникиным и Колчаком тогда не удалась, но работа в этом направлении продолжалась. Шел обмен письмами и телеграммами, а вскоре появилось сообщение о том, что адмирал Колчак и генерал Деникин договорились об объединении своих фронтов — Восточного и Южного, и что скоро будет установлена единая верховная власть и единое командование на началах, которые будут выработаны ими при личной встрече. В войсках и среди политиков расхожими стали рассуждения о том, кто кому будет подчиняться в результате этого объединения.
При этом рассматривались разные комбинации возможного развития событий. Одни считали, что адмирал Колчак станет Верховным правителем, а генерал Деникин Верховным главнокомандующим. Другие «наделяли» Колчака обоими высшими должностями: и Верховного правителя и Верховного главнокомандующего, отводя Деникину роль начальника штаба объединенных вооруженных сил. И, наконец, третьи высказывали предположение, что Деникин, передав всю военную и гражданскую власть Колчаку, сам станет, как тогда говорили, «выращивать капусту», то есть уйдет в отставку.
В то время трагической судьбы Колчака еще ничто не предвещало. Его армия мощно продвигалась к Волге и была многочисленней и качественней Добровольческой. За адмиралом стояли огромные пространства Сибири с крепким русским населением, значительная часть которого не была подвержена ни сепаратистским, ни большевистским тенденциям. Наконец, немаловажно было и то, что адмирал Колчак поддерживал тесные связи с Европой, импонировал и русской эмиграции, и руководству стран Антанты. Вся русская дипломатия, оставшаяся за рубежом, тоже ориентировалась на него.
Дальше события развивались так, что из Франции к Деникину прибыла делегация «Русского политического Совещания», в которую входили Д.Г. Щербачев, В.В. Вырубов и М.С. Аджелов. Они имели задачу рекомендовать Деникину немедленное подчинение адмиралу Колчаку. При этом сообщили, что как только адмирал даст ответы на посланные ему запросы относительно своей политической программы, он тут же будет признан европейскими лидерами и правительствами как Верховный правитель всей России. Деникину сообщили также, что Архангельское правительство на севере и генерал Юденич на западе уже подчинились Колчаку, теперь только очередь за югом России.
Однако министры Особого совещания при Деникине очень осторожно подошли к посулам парижских делегатов. Гарантий того, что Колчак действительно будет признан Верховным правителем России, никто из европейских руководителей пока не давал, а значит, и надежды на увеличение военной, политической и экономической помощи оставались пока призрачными. Поэтому было принято решение двигаться пока в направлении объединения фронтов, а для решения политических проблем направить в Париж делегацию, которая бы, во-первых, передала Колчаку пакет предложений, а во-вторых, прояснила бы позиции глав и правительств европейских стран по поводу идеи объединения антибольшевистских сил в России.