В новой должности А.М. Василевскому довелось участвовать в наступлении Юго-Западного фронта, так называемом Брусиловском прорыве[14]. Оно началось 22 мая 1916 г. Наибольший успех был достигнут в полосе 8-й армии генерала А.М. Каледина, которая 25 мая заняла Луцк, а к 2 июня разгромила австро-венгерскую 4-ю армию, продвинувшись на глубину 65–75 км. Исчерпав резервы и натолкнувшись в районе Киселина на упорное сопротивление германских войск, переброшенных из Франции и с других участков фронта, соединения 8-й армии перешли к обороне.
Войска 9-й армии к вечеру 25 мая вышли к Днестру, где перешли к обороне, чтобы восполнить потери и привести себя в порядок. После трехдневной передышки они возобновили наступление, опрокинув части австро-венгерской 7-й армии, которые стали в беспорядке отходить за р. Прут. Подразделения 409-го Новохоперского полка 29 мая прорвали сильно укрепленную позицию противника у села Махали. «В ночь на сие число преследовали отступающего противника с позиций до реки Прут, – отмечал Василевский в журнале боевых действий роты, – где противник остановился в укрепленных окопах при селе Острица»[15]. В последующем рота Василевского с командой разведчиков обеспечила успешное форсирование р. Прут главными силами полка. Утром 5 июня соединения 9-й армии овладели Черновцами и стали продвигаться к р. Серет.
В связи с большими потерями в офицерском составе прапорщику Василевскому приходилось командовать не только ротой, но и батальоном. Однажды командир 3-го кавалерийского корпуса генерал граф Ф.А. Келлер потребовал для охраны своего штаба пехотный батальон. Для этой цели выделили первый батальон, которым временно командовал Василевский. Прибыв в штаб корпуса, он представился его начальнику штаба. Тот удивленно посмотрел на Александра Михайловича и спросил:
– Сколько вам лет, господин прапорщик?
– Двадцать два.
Начальник штаба ушел в другую комнату. Вскоре оттуда вышел граф Келлер, человек огромного роста. Он с улыбкой взглянул на Василевского, затем взял его голову в свои ручищи и сказал:
– Еще два года войны, и все вчерашние прапорщики станут генералами.
Граф Келлер как в воду глядел…
Несмотря на все трудности, войска 9-й армии 15 июня успешно прорвали оборону противника и начали его преследование. Однако 15 июля генерал Лечицкий неожиданно приостановил наступление своих войск между Днестром и Прутом. 18 июля перешла к обороне и русская 7-я армия, испытывавшая недостаток в силах и средствах. В последующем войска Юго-Западного фронта провели ряд сражений на р. Стоход, выйдя на рубеж западнее Броды, Подгайцы, Тлумач, Делатын. Но для развития успеха сил уже не было. В ходе наступление русские войска потеряли около 500 тыс. человек убитыми, ранеными и пленными, а австро-венгерские и германские войска – до 1,5 млн человек