Командование Красной Армии выдвигало молодых талантливых офицеров на учебу. В числе других А. М. Василевский становится слушателем Академии Генерального штаба.
Впоследствии А. М. Василевский высоко отзывался о преподавателях, у которых он учился, и особенно о Д. М. Карбышеве. По окончании академии ему предложили возглавить в ней кафедру тыла. Не часто случается, чтобы слушателю, закончившему курс наук, предложили вести ответственную профессорскую работу в самом учебном заведении.
А. М. Василевский показал большие способности на поприще военной науки, высокую общую и военную подготовку. Но долго работать в академии не пришлось: его назначили начальником отделения, ведающего в Генштабе оперативной подготовкой высшего командного состава армии. Генерал-лейтенант И. А. Ласкин, работавший в 1938 году офицером для поручений при первом заместителе наркома обороны, пишет, что вначале предполагалось использовать Василевского на должности начальника Управления боевой подготовки РККА. Но Б. М. Шапошников, соглашаясь с тем, что А. М. Василевский вполне достоин этой должности, считал, что после блестящего окончания Академии Генерального штаба он стал крупным и глубоко мыслящим оператором, а значит, и настоящим генштабистом. Мнение Б. М. Шапошникова взяло верх.
«С Генеральным штабом у меня связаны самые лучшие годы моей жизни», — скажет потом Александр Михайлович. Он очень скоро обнаружил свои способности и на штабной работе.
Бывший Нарком Военно-Морского Флота СССР Н. Г. Кузнецов, рассказывая о встрече с Александром Михайловичем, писал, что он являлся прекрасным штабным работником по знаниям и по складу характера[3].
Великую Отечественную войну Александр Михайлович встретил в должности заместителя начальника Оперативного управления Генерального штаба. За годы работы в Генеральном штабе расширился его военный кругозор, он стал глубже понимать проблемы военного строительства и советского воинского искусства.
Как работник Генерального штаба Александр Михайлович отчетливо видел сгущение туч над страной. Его практическая деятельность все больше связывалась с подготовкой Вооруженных Сил на случай агрессии империализма. Он участвовал в разработке плана обороны Родины. В плане учитывалась возможность войны с Востока, но было твердо сказано, что прежде всего следует ее ждать с Запада, со стороны фашистской Германии. Указывались возможные направления военных действий, определено было главное из них — Москва, как политический, стратегический, экономический центр Родины.
Предусматривались ответные действия Советской Армии, мероприятия по мобилизации.
Александра Михайловича как-то спросили, почему в плане обороны страны говорилось, откуда ждать войну и как к ней готовиться, но не ставился вопрос о том, как она может пойти.
— Вряд ли правомерно ставить так вопрос, — ответил он. — Работники Генерального штаба не прорицатели. Война — двусторонняя борьба, в которой много неизвестных, особенно в ее начальный период. Никто не мог хотя бы приблизительно определить, как трудно, с какими потерями придем мы к ее славному концу. Но, рассматривая военный потенциал Германии, мы не считали, что поведем легкую войну. Опыт агрессии гитлеровцев в Европе говорил о больших возможностях военной машины фашизма в наступательных действиях. Прогнозирование хода войны — это проблема не только военная, но и политическая.
Приближение опасности войны с Запада Александр Михайлович особенно остро ощутил, когда ездил в составе правительственной делегации в фашистскую Германию. Членов делегации, за исключением ее главы, по существу, продержали в отведенной им резиденции. Гитлеровцы вели себя нахально, с нескрываемой враждебностью. Поездка в Германию оставила тяжелое впечатление.
Последние мирные дни А. М. Василевский решал задачи, связанные с подготовкой войск к отражению агрессии. Знакомился с ходом строительства укреплений на новых оборонительных рубежах западных границ.
Рабочий день 21 июня 1941 года подходил к концу, когда последовал приказ начальника Генерального штаба всем генералам и офицерам остаться на ночь на своих служебных местах. А. М. Василевский переключился с итоговой справки о ходе строительства оборонительных рубежей на поддержание связи с приграничными военными округами. Рано утром стало известно, что фашистская авиация бомбит советские города на юго-западе страны. Вскоре поступили сведения о вторжении на советскую землю танковых и моторизованных колонн врага. Война началась.
