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