А служба генерала тем временем шла своим чередом. Из госпиталя он вернулся уже не на дивизию, а на корпус – буквально две с половиной недели Алексей Максимович возглавляет XLI-й, а с 5 июля 1915 года – XII-й армейский корпус, на этом посту заслужив орден Святого Георгия III-й степени. С легкой руки генерала Брусилова, ревнивого и пристрастного к своим подчиненным, укрепилось мнение, что Каледин во главе корпуса, а затем и VIII-й армии, командующим которой он был назначен 20 марта 1916 года на место возглавившего фронт Брусилова, значительно уступал по своим полководческим качествам Каледину – начальнику дивизии, боевому кавалерийскому генералу. Ему будут приписывать инертность и нерешительность, но лучшим возражением на это, наверное, станет роль Алексея Максимовича в наступлении, получившем в истории имя его начальника…
Главная заслуга Брусилова в «Брусиловском прорыве» имела небольшое отношение к собственно военным вопросам. Он, вообще не отличавшийся гражданским мужеством и принципиальностью, сумел проявить силу духа на совещании в Ставке Верховного Главнокомандующего, настояв на переходе в наступление вопреки неуверенной позиции других Главнокомандующих армиями фронтов. Однако достоинства самого́ наступательного плана на поверку оказываются весьма сомнительными: одновременное начало атак на нескольких участках (дабы противник не установил, какой является главным) имело стратегический смысл лишь в том случае, если бы русский полководец сумел скоординировать действия подчиненных ему армий, а при обозначившемся успехе – немедленно определить его место, организовать переброску туда резервов и развить победоносное наступление. Ничего этого у Брусилова не получилось, и из всего «Брусиловского наступления» самой яркой и славной страницей останутся лишь его первые дни (22–25 мая 1916 года) – сокрушительный прорыв вражеских позиций под Луцком. Луцкий же прорыв был всецело делом рук генерала Каледина.
Больше суток продолжалась артиллерийская подготовка на участке VIII-й армии, после чего поднялись в атаку ее корпуса. Оборона противника была смята, а войска – деморализованы и обращены в бегство. К вечеру 25 мая русские стрелки ворвались в Луцк. Более 44 000 пленных, 66 орудий, 150 пулеметов стали трофеями VIII-й армии за эти легендарные три дня. Однако генерал Брусилов не смог распорядиться успехом, приостановив наступление Каледина и предпочтя «выравнивать фронт». А две недели спустя, когда противник частично оправился и значительно усилил свою оборону на новых рубежах, директива Брусилова о возобновлении наступления развела