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