В те дни «военные тучи» сгустились над Дальним Востоком, где японские милитаристы, сосредоточивают в оккупированной ими Маньчжурии на границах Советского Союза огромную армию, совершают одну военную провокацию за другой.
В 1937 году последовал вызов к наркому обороны, и Конев направляется в Монголию. Там он становится командиром особого корпуса. В 1939 году его назначают командующим 2-й Отдельной Краснознаменной Дальневосточной армией, а в 1940 году генерал-лейтенант И.С. Конев становится командующим войсками Забайкальского военного округа.
Комкор Г.К. Жуков, продолжая службу в Белорусском военном округе, в 1938 году назначается заместителем командующего по кавалерии. В то самое время, когда И.С. Конев уехал из Монголии, Георгий Константинович приезжает туда в качестве командующего группировкой советских войск на территории этой страны. Победа над японцами на реке Халхин-Гол стала звездным часом в биографии Г.К. Жукова, ему было присвоено звание Героя Советского Союза, а воинское – командарма 2-го ранга.
В апреле 1940 года Г.К. Жуков и И.С. Конев встретились в Москве на совещании высшего начальствующего состава РККА, на котором обсуждались итоги советско-финляндской войны. На этом совещании впервые в весьма категорической форме было заявлено о недостатках в подготовке командиров, штабов и войск, которые негативно повлияли на ход военных действий, и были поставлены задачи по их устранению. Вместо К.Е. Ворошилова наркомом обороны был назначен С.К. Тимошенко. Г.К. Жуков был назначен командующим Киевским особым военным округом, И.С. Конев – Забайкальским военным округом.
Таким образом, в начале своего карьерного пути в РККА Г.К. Жуков и И.С. Конев практически шли параллельно, но не пересекаясь друг с другом. Правда, на завершающем отрезке этого пути Георгий Константинович сделал определенный «рывок» вперед, став Героем Советского Союза и всенародно признанным героем Халхин-Гола, а И.С. Конев не мог похвастаться наличием такого боевого опыта. У обоих в то время были хорошие партийные биографии, несмотря на то что в разное время они служили и тесно общались с различными «врагами народа». В результате оба военачальника входили в состав высшей военной элиты Советского Союза, который стоял на пороге серьезных испытаний.