18 марта Деникин получил телеграмму с вызовом немедленно приехать в Петроград для переговоров с военным министром Временного правительства. Причина вызова и цель переговоров не были указаны. Предположения, догадки и неизвестность волновали Антона Ивановича. Он выехал в столицу в ту же ночь. По дороге, проезжая Киев, он с изумлением услышал на железнодорожной станции выкрики газетчика: «Последние новости… Назначение генерала Деникина начальником штаба Верховного Главнокомандующего».
Приехав в Петроград, Деникин сразу же отправился к новому военному министру А. И. Гучкову, с которым он прежде не был знаком и никогда не встречался. В разговоре Гучков сообщил, что среди членов Временного правительства и Временного комитета Государственной думы были разногласия по вопросу о выборе кандидата на пост Верховного Главнокомандующего. Одни предлагали генерала Алексеева, другие - генерала Брусилова. Родзянко и другие были против Алексеева. Однако вопрос все же был решен в пользу генерала Алексеева. Тем не менее, считая Алексеева «человеком мягкого характера», новое правительство решило «подпереть Верховного Главнокомандующего боевым генералом в роли начальника штаба», и выбор пал на генерала Деникина.
«Несколько подготовленный к такому предложению отделом «Вести и слухи» киевской газетки, - рассказывал генерал Деникин о своем свидании с Гучковым, - я все же был и взволнован, и несколько даже подавлен теми широчайшими перспективами работы, которые открылись так неожиданно, и той огромной нравственной ответственностью, которая была сопряжена с назначением. Долго и искренне я отказывался от него, приводя достаточно серьезные мотивы: вся служба моя прошла в строю и в строевых штабах; всю войну я командовал дивизией и корпусом, и к этой боевой и строевой деятельности чувствовал призвание и большое влечение. С вопросами политики, государственной обороны и администрации - в таком огромном, государственном масштабе - не сталкивался никогда…»
В разговоре выяснилось, что Гучков высказал генералу Алексееву мотивы назначения Деникина и поставил вопрос об этом назначении довольно ультимативно. Генерал Деникин оказался в весьма щекотливом положении и потому выговорил себе право, прежде чем принять окончательное решение, поговорить с генералом Алексеевым. Разговор этот произошел в Ставке 25 марта.
Алексеев принял своего будущего начальника штаба вежливо, но в разговоре чувствовались натянутость и обида. Деникин повторил все доводы, приведенные им Гучкову против своего назначения; просил генерала Алексеева, как своего старого профессора по академии Генерального штаба, откровенно высказаться по этому вопросу, ибо без его чистосердечного согласия и одобрения, он, Деникин, считал невозможным для себя принять новую должность.