Летом 1939 года японские агрессоры вновь совершили вооруженное нападение в районе реки Халкин-Гол (Монголия). А.М. Василевский самым непосредственным образом участвовал в работе Генштаба по руководству и всестороннему обеспечению успешных действий советских войск. 20 августа началось мощное наступление против японских агрессоров. Сокрушительный разгром заставил военное руководство Японии повернуть на Юг. Благодаря профессионализму Генштаба, СССР сумел своевременно перебросить войсковые соединения на Дальний Восток, и это удержало от нападения Японию, увязшую в то время в затяжной войне с Китаем.
Для сдерживания агрессивных планов Японии Сталин предоставил Китаю вооружение для 20 пехотных дивизий. До 22 июня 1941 года Китай получил из России 777 боевых самолетов, 1225 орудий, 1160 автомашин, танки, патроны, винтовки и т. д. Эти поставки в свое время сыграли немалую роль при выборе решения Японией: нападать или не нападать на СССР.
Заслуги Александра Михайловича Василевского были отмечены в приказе по Генеральному штабу. Ему была объявлена благодарность за «добросовестное и высококачественное выполнение ряда больших, ответственных поручений».
В 1938 году А.М. Василевскому было присвоено воинское звание «комбриг». Тогда же он вступил в члены ВКП(б). Александр Михайлович уже не мыслил свою жизнь вне армии, а членство в партии стало необходимым тому условием. В эти же годы по той же причине вступил в партию его наставник – Б.М. Шапошников. И это в пятьдесят лет.
Тогда, по требованию парторга, Василевскому пришлось прервать контакты с отцом-священником. Сколько душевных мук перенес от этого разрыва Александр Михайлович, сколько раз ему советовали переменить фамилию, отказаться от отца полностью! На это он не пошел и никогда не скрывал фактов своей биографии. Мало кто знает, что его отец, деревенский священник, умуд ренный опытом, полный христианского смирения и чистоты, понял муки и колебания сына и сам настоял на разрыве.