На фронт, где находился его полк, Александр Михайлович не попал, поэтому поступил в распоряжение местного военного комитета. Сначала работал инструктором всевобуча в волости. А потом влился в Красную Армию, командовал взводом, ротой, батальоном, полком. Гражданскую войну закончил на Западном фронте.
Подготовленного и умелого боевого командира А. М. Василевского оставили в кадрах армии. С любовью отнесся он к беспокойным и бесконечным хлопотам — подготовке личного состава. Радовался, когда росла боевая выучка бойцов.
Военная служба Александра Михайловича сложилась так, что долгие годы он находился в одной 48-й стрелковой дивизии и откомандовал всеми стрелковыми полками соединения. В каждом работал до седьмого пота, всюду успевал — и на тактические занятия, и на стрельбы, и на строевую подготовку. Одновременно много читал, серьезно изучал труды по военной истории, военной науке.
В эти годы А. М. Василевский сложился как профессиональный военный, выработал в себе все лучшие качества, требуемые для советского командира. Его отличали обширные военные познания, умение точно и кратко изложить мысль, написать приказ, донесение в вышестоящий штаб, оформить документы о боевой учебе части. Он был предельно обязательным и исполнительным. Мог переносить длительные физические перегрузки. Требовательность к подчиненным сочеталась с уважением к личности бойца и командира.
Год от года рос авторитет Василевского. Его уважало командование военного округа. Знал нарком обороны. Уже в те годы к его голосу прислушивались советские военные теоретики. И когда в начале 30-х годов состоялось назначение Василевского в Управление боевой подготовки Красной Армии, его сослуживцы радовались не меньше самого Александра Михайловича.
— Здесь, где разрабатываются сложные вопросы оперативной подготовки войск, Василевский будет на месте, — говорили они.
Новое место, новые задачи. Опыта, кругозора, накопленного в войсках, явно не хватало для квалифицированного решения сложных стратегических и оперативных вопросов. Нужны были глубокие теоретические знания, и Александр Михайлович решает поступить в Академию Генерального штаба.
Незаурядные способности позволили ему успешно закончить академический курс и возглавить в Генштабе отделение оперативной подготовки. Теперь ему доверяют в качестве военного эксперта участвовать в работе правительственных делегаций, выезжающих за границу, привлекают к разработке оперативного плана обороны страны. С Генеральным штабом, напишет в своей книге Василевский, «связаны самые лучшие годы» в его жизни.
Третья война, в которую пришлось вступить А. М. Василевскому, застала его в служебном кабинете Генерального штаба. Это был уже советский генерал с опытом двух войн и солидными военными знаниями. «Проситься на войну» ему уже не нужно было. Его патриотические чувства совпадали с требованиями военной службы, он с первого мгновения германской агрессии включился в орбиту войны как ее активный участник.
Час начала Великой Отечественной выпал на раннее утро воскресенья. А на исходе субботнего дня ему позвонил генерал Ватутин:
— Александр Михайлович, — сказал он, — вам после рабочего дня не следует уходить домой.
В ту памятную ночь спать Василевскому не пришлось. После боя курантов он передавал в западные военные округа директиву, подписанную начальником Генштаба и наркомом обороны, потом собирал сведения о ходе развертывавшихся боевых событий. А они нарастали с такой стремительностью, что поспеть за ними было нелегко. Но нужно. В короткие минуты отдыха мысль Василевского работала в одном направлении: старался понять, как пойдет война. Он видел, что с первого часа боев наши войска оказались в невыгодном положении. В памяти возникали картины фронтовой жизни первой мировой войны: окопы, лица солдат, офицеров, отступление под натиском кайзеровских войск…
— Нет, нет, — говорил он себе, — на этот раз мы крепко стоим на ногах. Мы уже не Россия 1914 года.
…Закончив разговор по телефону с начальником штаба Белорусского военного округа В. Е. Климовских, встал из-за стола, медленно переступая, прошелся по кабинету, посмотрел в окно. По Арбату спешили одинокие люди то ли домой, то ли на работу.
Александр Михайлович чувствовал, как весь напряжен. Где-то в глубине души шевельнулась мысль, что хорошо бы на фронт. Он тут же прогнал ее. «Место твое сегодня в Генштабе», — сказал он себе. И функции определены. Начальник Генштаба генерал Жуков приказал возглавить работу по сбору сведений с фронтов и анализу обстановки. Доклады представлять три раза в сутки.
Задачи руководства войной требовали точного знания положения и состояния наших войск, противника. И Василевский изучал материалы направленцев по фронтам. Если что-то было неясно, звонил начальникам штабов фронтов и армий. Каждый очередной документ Г. К. Жуков докладывал Верховному Главнокомандованию. На их основе Ставка принимала решения об организации отпора врагу.
Одновременно Советское правительство поручило Василевскому готовить ежедневные сообщения о событиях на фронтах для сводок Совинформбюро. Их ждали советские люди, надеялись на обнадеживающие сведения о решительном отпоре врагу. Александр Михайлович не скрывал, не маскировал создавшиеся трудности. Но сведения отбирал тщательно, вписывал в сводку все существенное об ударах Красной Армии по захватчикам, о героизме и мужестве наших воинов на поле боя.
В напряженнейшем труде шли дни. Военный талант Василевского набирал силу, которая отражалась в докладах об обстановке, противнике, его намерениях, предложениях о замысле наших ударов по врагу.
На исходе июля Александр Михайлович назначается начальником Оперативного управления и заместителем начальника Генштаба. Став вторым по своей роли в Генштабе, он вместе с Б. М. Шапошниковым, сменившим Г. К. Жукова на посту начальника Генштаба, ежедневно, а иногда и по нескольку раз в сутки бывал в Ставке, участвовал в рассмотрении всех важных вопросов ведения военных действий, повышения боевой мощи Вооруженных Сил.
Тучи войны сгущались. Несмотря на большие потери, немецко-фашистские войска уже находились на дальних подступах к Москве, терзали Ленинград, грабили Киев. Из Москвы выехали дипломатические ведомства. Ряд предприятий эвакуировались в тыловые районы, аппарат Наркомата обороны переместился в города, расположенные не очень далеко от столицы. На месте остались только те органы, которые имели непосредственное отношение к руководству ходом войны. Оно не ослабевало ни на минуту.
На долю Василевского выпало возглавить рабочую группу Генштаба для оперативного и организационного обслуживания Верховного Главнокомандующего. Александр Михайлович при участии восьми генштабистов готовил всю необходимую информацию об обстановке на фронтах, представлял рекомендации о распределении поступавших сил и средств для войск на передовой, предложения по перестановке и выдвижению военных кадров…
Большую часть своего рабочего времени он проводил в Ставке. Верховный Главнокомандующий проникся уважением к Василевскому. И видя, что его помощник постоянно на ногах, стал даже иногда проверять, спит ли он в отведенное для этого время. А Александр Михайлович, возвращаясь в Генштаб, нередко трудился без отдыха. Но у кремлевского телефона сажал своего адъютанта А. И. Гриненко с обязанностью отвечать, что «генерал Василевский спит». Верховный, услышав такой ответ, говорил: «Хорошо».
Усталость Василевского нарастала, но работал он в прежнем ритме. Однажды по вызову явился в Ставку, докладывает. Лицо посерело, глаза покраснели, голос ослаб. Верховный выслушал, внимательно посмотрел на него, попросил сесть. Вызвал своего секретаря и поручил ему позвонить в санаторий «Архангельское», спросить, смогут ли они принять на ночь Василевского и обеспечить ему хороший отдых. Из санатория дали положительный ответ.