Яшчэ летам 1944 года, пасля заканчэння Беларускай аперацыі, Сталін паведаміў Васілеўскаму аб планах прызначыць яго галоўнакамандуючым савецкіх войскаў на Далёкім Усходзе пасля заканчэння вайны з Германіяй. Васілеўскі ўключыўся ў распрацоўку плана вайны з Японіяй 27 красавіка 1945 года, па заканчэнні Усходне-Прускай аперацыі, хоць чарнавыя накіды плана былі зроблены яшчэ восенню 1944 года. Пад яго кіраўніцтвам да 27 чэрвеня быў падрыхтаваны план маньчжурскай стратэгічнай наступальнай аперацыі, які быў ухвалены Стаўкай і Дзяржаўным Камітэтам Абароны. 5 ліпеня 1945 года, пераапрануты ў форму генерал-палкоўніка, з дакументамі на імя Васільева, Васілеўскі прыбыў у Чыту. 30 ліпеня дырэктывай ДКА быў прызначаны галоўнакамандуючым савецкімі войскамі на Далёкім Усходзе.