В Наркомате его тут же проводили к Ворошилову. О том, что было потом, пусть расскажет сам Конев: «После выяснения ряда вопросов К. Е. Ворошилов спросил меня, знаю ли я Дальний Восток. Я ответил, что знаю, воевал там, прошёл до Владивостока включительно. Знаю ли я Монголию? Ответил, что Монголию немного знаю: наша 2‑я Верхнеудинская дивизия находилась на границе с Монголией и Маньчжурией, когда там развёртывались бои за освобождение Забайкалья от банд Семёнова, я хорошо представляю себе весь район, особенно восточную часть Монголии, её бескрайние степи, характер её местности. К тому же 2‑я Верхнеудинская дивизия принимала участие в ликвидации банд Дитерихса. Ворошилов тогда сказал: «Нам нужно послать в Монголию представителя — советником при Монгольской Народной Армии. Как вы смотрите, если мы вас назначим на эту должность? Справитесь ли вы с ней?»
Для меня, разумеется, этот вопрос был неожиданным, но я сразу понял, что отказываться не имею права, и заявил: «Справлюсь, товарищ Народный комиссар, я согласен на это назначение».
Ворошилов был в высшей степени удовлетворён таким ответом, и у него вырвалась реплика: «А говорят, что у нас нет кадров! Очень хорошо, товарищ Конев, что вы сразу согласились поехать в Монголию и выполнить это ответственное поручение. Сегодня состоится заседание Политбюро. Я доложу на Политбюро о вашем согласии, и вопрос о вашем отъезде будет окончательно решён».
Примечательный эпизод. Он характеризует многое. И степень оперативности в принятии тех или иных государственных решений. И ту готовность командиров РККА выполнить порученное. И то, какое место при этом занимала личная жизнь и личные интересы. Конечно, Конев, услышав от Ворошилова такое предложение, мгновенно понял, что его звёздный час настал, что это не простое повышение, а то, которое, в случае если он выполнит порученное ему задание, не просто благоприятно повлияет на всё его будущее, а определит его. Так и произошло. И так потом, на протяжении всей службы в войсках, Конев, получая приказ любой сложности, будет по–солдатски отвечать: «Есть». Так будет под Москвой осенью 41‑го, так будет в 45‑м южнее Берлина, а затем, уже после войны, маршал Конев без долгих размышлений и колебаний отправится в Венгрию (1956 год), в Берлин (1961 год), чтобы исправить ошибки, допущенные политиками и дипломатами.
Конев: «Действительно, вечером состоялось решение Политбюро о моём назначении. Меня известили, что в Монголию вместе со мной едет делегация. После этого сообщения я был вызван в кремль к Сталину с тем, чтобы получить от него личные указания в связи с предстоящей командировкой. Сталин объяснил обстановку, складывающуюся в Монголии. Он сказал, что в связи с наступлением японцев в Маньчжурии у них подготовлен и план захвата Монгольской Народной Республики, а задача советских войск — не допустить захвата Монголии японскими войсками, не допустить выхода японцев к границам Советского Союза в районе озера Байкал и не дать им перерезать нашу дальневосточную магистраль. Далее мне было сказано, что согласно договору о дружбе между Монгольской Народной Республикой и Советским Союзом поставить вопрос об опасной угрозе, нависшей над Монголией, и о готовности Советского Союза оказать Монголии необходимую военную помощь».