В должности начальника 10-го отделения 1-го отдела Генштаба А.М. Василевскому приходилось решать различные задачи, в том числе связанные с разработкой проектов приказов и директив наркома обороны и начальника Генштаба на новый учебный год. Во время боевых действий в районе озера Хасан в июле – августе 1938 г. Василевский по приказу начальника Генштаба дежурил у телеграфного аппарата, в комнате, оборудованной для этой цели напротив кабинета наркома обороны. Итоги вооруженного конфликта были рассмотрены 31 августа на заседание Главного военного совета и нашли отражение в приказе № 0040 «О результатах рассмотрения Главным военным советом РККА вопроса о событиях на озере Хасан и мероприятиях по оборонной подготовке дальневосточного театра военных действий», подписанном 4 сентября наркомом обороны Ворошиловым[69]. В приказе отмечалось, что в обучении войск Дальневосточного фронта имеются серьезные недостатки, в которых обвинили командующего фронтом маршала В.К. Блюхера. Его причислили к «врагам народа», отстранили от должности и 22 октября арестовали. 9 ноября он погиб от жестоких истязаний в бериевских застенках.
По поручению начальника Генштаба А.М. Василевский принимал участие в подготовке приказа наркома обороны № 113 «О боевой и политической подготовке войск на 1939 учебный год» от 11 декабря. В нем перед войсками были поставлены весьма ответственные задачи, в том числе по отработке вопросов взаимодействия всех родов войск и изучению опыта современных войн.
В феврале 1939 г. А.М. Василевский, оставаясь начальником отделения оперативной подготовки, был назначен по совместительству врио помощника начальника 1-го отдела Генштаба, он же начальник 6-го отделения. В июне его избавили от приставки «врио». В новом качестве он участвовал в планировании и обеспечении руководства боевыми действиями на р. Халхин-Гол, во время похода Красной Армии в Западную Украину и Западную Белоруссию и в Советско-финляндской войне 1939–1940 гг.
По свидетельству А.М. Василевского, под руководством начальника Генштаба Б.М. Шапошникова был разработан частный «план отражения агрессии» с учетом возможности возникновения конфликта между СССР и Финляндией. Этот план, в разработке которого участвовал и Александр Михайлович, был одобрен наркомом обороны. Замысел состоял в том, чтобы основательно подготовиться к ведению боевых действий с привлечением значительных сил, которым предстояло действовать предельно быстро. Но тогда план Шапошникова не был поддержан Сталиным, считавшим, что для разгрома Финляндии «нет необходимости в таком количестве войск». Командующему войсками Ленинградского военного округа командарму 2-го ранга К.А. Мерецкову было поручено разработать новый вариант плана прикрытия границы при возникновении конфликта. Такой документ под названием «План операции по разгрому сухопутных и морских сил финской армии» 29 октября был одобрен Генштабом и утвержден маршалом Ворошиловым. В соответствии с планом советские войска должны были совершить вторжение