В Петрограде Новосильцев и его спутники установили контакт с вице-адмиралом А. Колчаком, сотрудничавшим с «Республиканским центром». Главный комитет «Союза офицеров армии и флота» поручил Новосильцеву преподнести Колчаку новую саблю взамен той, которую, как мы уже знаем, он демонстративно бросил в море, протестуя против выступлений революционных моряков. В конце июня Колчак записал в своем дневнике: «Явилась ко мне делегация Офицерского союза с фронта и поднесла мне оружие с крайне лестной надписью». Но это, конечно, был только повод. На переговоры с Колчаком члены Главного комитета возлагали особые надежды: их первого кандидата в диктаторы — Алексеева уже не было в Ставке, а новый Верховный главнокомандующий генерал А. Брусилов «не жаловал» «союз». Он вообще был категорически против любых комитетов в армии, к тому же рассуждал вполне логично: если офицерский «союз» практически ведет борьбу с армейскими комитетами за единоначалие в армии, то какое право на существование имеет он сам?
Переговоры с Колчаком имели для членов Главного комитета чрезвычайно важное значение: шел зондаж относительно его отношения к диктатуре и возможного ее «возглавления». Колчак в принципе не отвергал «идеи», к которой уже был подготовлен руководством «Республиканского центра», по не спешил: хотел убедиться в «солидности» подготовки, планов, шансов на успех. В его позиции тоже было что-то «кадетское». Флирт Колчака с посланцами офицерского «союза» и шумиха вокруг его имени, поднятая правой печатью, не остались незамеченными в «верхах». Упоминавшийся нами контр-адмирал Смирнов утверждает даже, что их организация была раскрыта Временным правительством. Так или иначе, Колчаку было оказано полное содействие в командировании его за границу (в США) в качестве главы небольшой военно морской миссии. Но это произойдет в конце июля — начале августа, а пока, ранним летом 1917 г., Колчак, но имеющимся данным, заинтересованно вел переговоры с представителями «Республиканского центра» и Главного комитета офицерского «союза».
Несмотря на то что в ходе своей миссии в Петроград и Москву члены конспиративной группы Главного комитета не встретили полного понимания и гарантированной поддержки на ближайшее будущее, они возвращались в Ставку отнюдь не разочарованными. Как писал С. Ряснянский, они вынесли твердое убеждение в том, что рассчитывать на изменение политики Временного правительства «в сторону укрепления власти и уменьшения вредной деятельности Советов р. и с. депутатов не приходится». Их вывод поэтому был однозначным: ставку нужно делать только на вооруженную борьбу «с Совдепом и его присными».
В процессе создания своих отделов и подотделов на различных фронтах Главный комитет в конце мая — начале июня «вышел» на офицерскую организацию, возглавляемую уже известным нам генералом А. Крымовым, который, прибыв в Петроград во второй половине марта, брался учинить «расчистку» революционной столицы, «правда не без крови», в несколько дней. Гучков тогда по поддержал Крымова, и он «убыл» на Румынский фронт с повышением: получил 3-й конный корпус, в который входили Уссурийская, 1-я Донская казачья дивизия (командиром Уссурийской дивизии стал генерал барон II. Врангель).
На Крымова, безусловно, работала его популярность но фронтовой среде. Он умело поддерживал свое амплуа «отца-командира»: мог спать, укрывшись собственной шинелью, готов был есть из солдатского котла, демонстративно площадно распекал офицеров в присутствии солдат и т. п. Вместе с тем Крымову действительно нельзя было отказать в личной храбрости и решительности.
Приняв конный корпус, Крымов приступил к созданию в нем и в частях, расположенных в Киеве и близ него, тайной офицерской организации. Крымов мог считать себя конспиратором: ведь накануне Февральской революции он был активным участником замышлявшегося Гучковым дворцового переворота, имевшего целью отстранение Николая II. Теперь Крымов и его корпусные сообщники задумывали нечто помасштабнее. К сожалению, об этой «крымовской организации» известно немного. Несомненно, помешало самоубийство Крымова сразу после провала корниловского мятежа, в конце августа. И все же некоторые, вполне определенные данные имеются в показаниях и мемуарах Керенского, «Очерках русской смуты» А. Деникина, воспоминаниях некоторых участников самой организации (например, начальника штаба Уссурийской дивизии Г. Дементьева). Первоначальной целью организации ставилось превращение Киева в центр «будущей военной борьбы». Крымов считал, что «разложение армии» зашло так далеко, что спасти ее уже не удастся. Поэтому он полагал необходимым в момент «окончательного падения фронта» занять Киев, сколотить здесь «отборные части», а затем начать отход в глубь страны, наводя там «жесткий порядок» и уже имея в руках списки «кандидатов на виселицу».