В мае 1916 г. армия, в которой служил Василевский, участвовала в наступлении, вошедшем в историю как «Брусиловский прорыв». «Закалка, которую я приобрел во время наступления, помогла мне в дальнейшем, а опыт организации боевых действий в масштабах подразделений разного рода пригодился в годы Гражданской войны».
Командовал батальоном, штабс-капитан. После революции в ноябре 1917 г. уволился в отпуск и уехал домой, в Кинешму. В это время общее собрание полка в соответствии с действовавшим тогда принципом выборности избрало Василевского своим командиром. Однако местный Совет депутатов не отпустил Александра Михайловича обратно в армию, назначив инструктором всевобуча (всеобщее обучение населения военному делу проводилось в соответствии с декретом советской власти об организации Рабоче-крестьянской Красной Армии) Углецкой волости Кинешемского уезда. В августе 1918 г., прочитав в газете объявление о наборе кадров для работы в школах Тульской губернии, Василевский подал заявление и был направлен учителем в одну из сельских школ Новосильского уезда. Весной 1919 г. уездным военкоматом Василевский был призван в Красную Армию и назначен командиром отряда, направленного в помощь комиссии по борьбе с кулачеством и бандитизмом. «Этот непродолжительный период имел для моей дальнейшей жизни и работы исключительное значение – Вспоминал впоследствии Александр Михайлович. – Став красным командиром… я понял, что военная служба – мое единственное призвание… Советской Родине нужны своя армия, свои командные кадры, в том числе военные специалисты. И я поклялся верой и правдой служить народной власти. «Советская Россия или смерть!» – вот слова, ставшие тогда девизом миллионов людей, в том числе и моим девизом».
В августе 1919 г. в связи с приближением к Туле белогвардейских войск генерала А. И. Деникина Тульская губерния была объявлена на военном положении. Василевского назначили сначала командиром роты, затем – батальона, а уже в октябре – вновь сформированным 5-м стрелковым полком Тульской стрелковой дивизии. В боях с деникинцами полку участвовать не пришлось, так как прорваться к Туле им не удалось. В декабре 1919 г. Тульская дивизия (48-я стрелковая) была направлена на Западный фронт, где участвовала в войне с Польшей. По просьбе Василевского, считавшего, что у него недостаточно боевого опыта, перед началом боевых действий его переместили на должность помощника (заместителя) командира полка, а затем назначили командиром отдельного батальона. После подписания мирного договора с Польшей дивизия, в которой служил Василевский, участвовала в борьбе с бандами С. Булак-Балаховича.