В августе 1919 г. в связи с приближением к Туле белогвардейских войск генерала А. И. Деникина Тульская губерния была объявлена на военном положении. Василевского назначили сначала командиром роты, затем – батальона, а уже в октябре – вновь сформированным 5-м стрелковым полком Тульской стрелковой дивизии. В боях с деникинцами полку участвовать не пришлось, так как прорваться к Туле им не удалось. В декабре 1919 г. Тульская дивизия (48-я стрелковая) была направлена на Западный фронт, где участвовала в войне с Польшей. По просьбе Василевского, считавшего, что у него недостаточно боевого опыта, перед началом боевых действий его переместили на должность помощника (заместителя) командира полка, а затем назначили командиром отдельного батальона. После подписания мирного договора с Польшей дивизия, в которой служил Василевский, участвовала в борьбе с бандами С. Булак-Балаховича.

После Гражданской войны Василевский возглавлял дивизионную школу младшего командного состава, а затем четыре года служил командиром 143-го Краснознаменного полка. В 1926 г. прошел годичное обучение на отделении командиров полков стрелково-тактических курсов «Выстрел». В 1928 г. он был назначен командиром 144-го полка, считавшегося в дивизии отстающим, слабым по дисциплине и подготовке. Через два года на дивизионной инспекторской проверке полк занял первое место.

Август 1928 г.

В этот период на перспективного командира полка обратил внимание В. К. Триандафиллов – начальник оперативного управления и заместитель начальника штаба РККА, один из крупнейших советских военных теоретиков того времени, с чьим именем связывается разработка теории глубокой операции, наметившей способы наступательных действий оснащенных современной военной техникой (танками и авиацией) войск. Триандафиллов стажировался в должности командира корпуса, где служил А. М. Василевский. «Как командир 144-го полка я в течение двух лет фактически едва ли не постоянно учился и работал под его руководством», – свидетельствовал Александр Михайлович. По инициативе Триандафиллова в 1931 г. Василевский был приказом наркома обороны переведен в Москву, в центральный аппарат, и назначен в Управление боевой подготовки РККА. Затем, в 1934–1936 гг., служил начальником отдела боевой подготовки штаба Приволжского военного округа, а осенью 1936 г. зачислен слушателем в только что созданную Академию Генерального штаба. Многие сокурсники Василевского из этого, первого набора академии стали выдающимися полководцами и вписали свои имена в летопись Великой Отечественной войны: А. И. Антонов (начальник Генерального штаба на завершающем этапе войны), командующие фронтами И. Х. Баграмян, Н. Ф. Ватутин, Л. А. Говоров, П. А. Курочкин, начальники штабов фронтов М. В. Захаров, М. И. Казаков, Г. К. Маландин, Л. М. Сандалов, командармы К. Д. Голубев, С. Г. Трофименко и др.

В 1937 г. в результате «чистки» в Красной Армии образовалось много вакансий, на замещение которых, не завершив обучения, направлялись слушатели академии. В августе 1937 г. Василевский был неожиданно назначен начальником кафедры тыла академии, а через месяц – начальником отделения оперативной подготовки высшего комсостава Генерального штаба РККА. «Тогда я, конечно, не знал, что в стенах Генштаба мне будет суждено провести ряд лет, заполненных сложной работой, самой трудной в моей жизни», – написал Александр Михайлович впоследствии в мемуарах.

В 1938-м Василевскому было присвоено звание комбрига, он вступил в ВКП(б). В 1939 г., оставаясь начальником отделения оперативной подготовки, он был назначен по совместительству заместителем начальника оперативного отдела Генерального штаба. В ходе Советско-финляндской войны начальник Генштаба Б. М. Шапошников временно сделал Василевского своим заместителем по оперативным вопросам, так как находившийся на этой должности И. В. Смородинов выехал на фронт. А. М. Василевский писал в мемуарах: «Вспоминая то время, я снова и снова испытываю чувство глубокой благодарности к дорогому Б. М. Шапошникову за огромную помощь мне добрым словом, советами и наставлениями в выполняемой мною напряженной работе». Когда после прорыва «линии Маннергейма» финское правительство запросило мира, Василевский был включен в состав советской делегации на переговорах, занимаясь подготовкой предложений относительно установления новых границ между СССР и Финляндией, а затем назначен главой смешанной комиссии по демаркации границы и ее окончательному уточнению на местности.

По итогам Советско-финляндской войны в аппарате Наркома обороны произошли серьезные изменения. Новым наркомом вместо К. Е. Ворошилова стал С. К. Тимошенко. Василевский, которому было присвоено звание комдива, был назначен первым заместителем начальника оперативного отдела. В этой должности под руководством Б. М. Шапошникова, а затем сменивших его на посту начальника Генштаба К. А. Мерецкова и Г. К. Жукова он участвовал в разработке оперативного плана будущей «большой войны» с Германией и ее сателлитами, угроза агрессии со стороны которой становилась все более реальной. В ноябре 1940 г. Василевский был включен в состав советской делегации, выезжавшей на переговоры в Берлине. «Все члены делегации, – вспоминал Василевский, – вынесли общее впечатление от поездки: Советский Союз должен быть, как никогда, готов к отражению фашистской агрессии».

Вскоре после начала Великой Отечественной войны, в августе 1941 г., Василевский был назначен заместителем начальника Генштаба, начальником Оперативного управления. С этого момента он регулярно стал участвовать в заседаниях Ставки, ежедневно сопровождал Шапошникова во время совещаний последнего с Верховным главнокомандующим И. В. Сталиным. «Мы в то время говорили о себе больше в критическом духе, – писал Александр Михайлович потом в мемуарах, – и не всегда обращали должное внимание на то, какое мужество и отвагу проявляли советские воины в борьбе с врагом… Начало войны было не только периодом, когда наша армия переживала неудачи. Она в те дни проявила и волю к борьбе, стойкость, героизм».

В октябре 1941 г. из Москвы было объявлено осадное положение, началась эвакуация правительственных учреждений. Эвакуировался и Генеральный штаб. При Ставке была оставлена оперативная группа из десяти человек, возглавить которую было поручено Василевскому. В самые тяжелые дни битвы за Москву он, по сути, не отходил от Сталина, выполняя огромный объем работы по анализу изменений на фронте и выработке оперативно-стратегических предложений, на основе которых принимались решения. О значимости работы группы Василевского при Ставке свидетельствует следующий факт: как вспоминал Александр Михайлович, «Сталин сам установил для меня отдых от 4 до 10 часов утра и проверял, выполняется ли это его требование. Случаи нарушения вызывали крайне серьезные и в высшей степени неприятные для меня разговоры». 28 октября Василевскому было присвоено звание генерал-лейтенанта.