Однако начавшаяся Первая мировая война внесла коррективы в планы Василевского. Он, обуреваемый патриотическими чувствами, решил стать военным. В январе 1915 г., сдав выпускные экзамены экстерном, Александр Михайлович вместе с другими семинаристами был направлен в распоряжение костромского воинского начальника. В феврале Василевский прибыл в Москву, в Алексеевское военное училище.
Алексеевское военное училище было основано в 1864 г. Вначале оно именовалось Московским пехотным юнкерским, затем — Московским военным училищем. В 1906 г. его шефом стал наследник цесаревич великий князь Алексей Николаевич. С того времени оно стало именоваться Алексеевским, являясь третьим «по чину» после Павловского и Александровского. Училище размещалось в Красных казармах, рядом с 3-м Московским императора Александра II кадетским корпусом. Лагерь училища находился на Ходынке, в Серебряном Бору. Погоны у юнкеров были алые без выпушки, с желтым вензелем наследника цесаревича Алексея Николаевича в виде буквы «А» и с золотым накладным вензелем у роты Его Высочества. За свое существование училище дало русской армии около 13 850 офицеров.
А. М. Василевский, имевший рост 178 сантиметров, был зачислен в 5-ю роту со смешанным ранжиром, которой командовал участник Первой мировой войны капитан Г. Р. Ткачук. В училище Василевский пробыл четыре месяца.
В мае 1915 г. состоялся выпуск по ускоренному курсу обучения военного времени. Русская армия к тому времени понесла большие потери, в том числе в командных кадрах. Всех выпускников произвели в прапорщики с перспективой производства в подпоручики через восемь месяцев службы, а за боевые отличия — в любое время. Новоиспеченный прапорщик Василевский получил 300 рублей на обмундирование (существовал обязательный перечень обмундирования, которое приобретало училище под контролем командира роты) и 100 рублей сверх того. Выдали также револьвер, шашку, полевой бинокль, компас и действующие военные уставы.