В следующие годы место службы Александра Михайловича Василевского не раз менялось. Его любили назначать командиром самых слабых, худших полков. А он превращал их в самые лучшие. И ещё — постоянно учился. Он учился не только на курсах командиров и в Академии Генерального штаба, а всегда, каждый день узнавал и запоминал что-то новое и полезное. Эту черту обнаружил в нём начальник Генерального штаба Борис Михайлович Шапошников. Борис Михайлович сам заканчивал Академию Генерального штаба, только задолго до революции. А в Первую мировую войну был полковником, командовал Мингрельским гренадерским полком. И едва началась Гражданская война, вступил в Красную армию. Его уважали все и называли талантливейшим военным специалистом. Даже руководитель страны Сталин, который всех звал только по фамилии, обращался к нему по имени и отчеству.
Шапошников добился, чтобы Василевского перевели в Генеральный штаб. Генеральный штаб — это мозг всей армии страны. Он должен в любое мгновение ответить, где находится какая воинская часть, какое у неё вооружение и куда она направляется. Эти знания особенно нужны во время войны. Но не только эти. В Генеральный штаб ещё сходятся и все сведения о противнике. И зная это, он планирует большие воинские операции: сколько требуется воинов, а также пушек, самолётов, танков, чтобы победить врага. А может быть, наоборот, где-то ненамного отступить, чтобы сохранить в целостности свои полки и дивизии.
Для такой работы и призвал Борис Михайлович Шапошников бывшего командира полка Василевского в Генеральный штаб.
Битва за Москву
Работа эта была напряжённой и очень ответственной. Ведь от решения Генерального штаба часто зависела жизнь многих тысяч людей. Особенно трудной она стала с первых часов Великой Отечественной войны, когда гитлеровские армии, напав на нашу страну, рвались к Москве. В это время генерал-майор Василевский стал начальником Оперативного управления Генерального штаба. Именно к нему сходились все нити связи с войсками, которые отражали наступление фашистов на всех фронтах.
В октябре 1941 года вражеские танковые армии, прорвав оборону наших войск, устремились к столице. Две армии Западного фронта, две армии Резервного фронта, соединения Брянского фронта, в общей сложности полмиллиона красноармейцев, попали в окружение западнее Вязьмы. Других войск, которые были способны преградить путь на Москву, не было. И тогда верховное командование засомневалось в том, что столицу удастся удержать. Предприятия военного значения стали готовить к взрыву. Уничтожить также решили вокзалы, трамвайные и троллейбусные парки, мосты, электростанции, — сделать так, чтобы для врага, если он прорвётся в столицу, жизнь в городе стала невозможной. По приказу Сталина Жуков немедленно оставил Ленинград, где он укреплял оборону города, и прибыл в Москву. Когда Сталин спросил его, удастся ли удержать столицу, Жуков с уверенностью заявил, что Москва не будет сдана врагам. И в этом решении его поддержал Василевский. 16 октября Генеральный штаб был эвакуирован в тыл. И только Александр Михайлович Василевский остался в Москве во главе оперативной группы штаба для обслуживания Ставки Верховного Главнокомандования.
28 октября за отличную работу этой группы ему присвоили звание генерал-лейтенанта. А когда в ноябре тяжело заболел маршал Шапошников, Василевский стал исполнять все его обязанности — полностью руководить работой Генерального штаба. Работа была громадная. Тайно от врага наша армия готовила под Москвой контрнаступление. И вся тяжесть подготовки этого наступления легла на плечи Василевского.
Казалось, силы Красной армии были на исходе. И бойцы, и командиры, измотанные до предела, с запавшими от бессонницы глазами, едва держались на ногах. И всё же не отступали ни на шаг. Враги не догадывались, что в это время из Сибири шли один за другим поезда с новыми дивизиями бойцов, новая боевая техника. Оставалось дождаться, чтобы силы врага иссякли полностью. И к концу ноября резервы фашистов закончились — им тоже стало не хватать снарядов, а обгорелые немецкие танки, искорёженные орудия громоздились вдоль дорог. Генеральный штаб под руководством Василевского к первым числам декабря подготовил план наступления. В плане было подробно расписано, каким воинским частям всех задействованных фронтов, когда и в котором часу начать атаку на врага.
Враги дрались с остервенением. Ведь до Москвы на некоторых направлениях их танкам оставалось всего два-три часа ходу, уже были взяты Химки. Гитлер из Берлина приказывал не возвращать русским ни метра завоёванной земли. Но прославленные немецкие генералы, захватившие почти всю Европу, покидали штабы и впереди своих потрёпанных частей спешно отходили на Запад. Это была первая большая победа в Великой Отечественной войне. В результате контрнаступления, спланированного Генеральным штабом, фашисты были отброшены от столицы на 100–250 километров.