Рекомендации начальства заставили Брусилова играть отбой. Позже по этому случаю он писал: «Я имел раньше случай сказать, что Каледина я считал выдающимся начальником дивизии, но как командир корпуса он выказал себя значительно хуже; тем не менее, поскольку я ничего против него не имел, поскольку за все время кампании он вел себя отлично и заслужил два Георгиевских креста и Георгиевское оружие, был тяжело ранен и, еще не оправившись, вернулся обратно в строй, – у меня не было достаточных оснований, чтобы отклонить это высочайшее предложение, забраковать опытного и храброго генерала лишь потому, что по моим соображениям и внутреннему чувству я считал его слишком вялым и нерешительным для занятия должности командующего армией».
Так Брусилов объяснил причины своего противодействия назначению Каледина, хотя на самом деле они были несколько другого характера.
Во время визита Николая II в действующую армию в октябре 1915 года у командующего Юго-Западным фронтом генерала Н. И. Иванова, положение которого было весьма шатким, возникла идея наградить императора орденом Св. Георгия 4-й степени под тем предлогом, что самодержец побывал в зоне досягаемости огня вражеской артиллерии. Тогда Брусилов категорически отказался участвовать в этом деле. Но Иванов все же собрал Георгиевскую думу фронта под председательством Каледина и добился реализации своего предложения.
Каледин стал лично известен государю и приобрел недоброжелателя в лице Брусилова, который отныне считал его «выскочкой и ставленником Двора». Сам же Алексей Максимович по данному вопросу имел свое мнение. Однажды в беседе с А. П. Богаевским он заметил: «Каждый приезд императора на фронт сопровождался пополнением войск, материальных запасов и способствовал повышению боевого духа солдат и офицеров. Этого было достаточно, чтобы всячески поощрять такие поездки и поддерживать авторитет Верховного главнокомандующего. Пока войска верили ему, до тех пор они верили и своим командирам…» Заботясь о боеспособности армии, он считал, что все средства для этого хороши, в том числе и награждение Николая II боевым орденом.
18 апреля Каледин был вызван в Волочиск на совещание к командующему фронтом. Там он впервые услышал замысел Брусилова на проведение наступательной операции. Алексей Максимович вначале отнесся к нему холодно. Настораживал нетрадиционный подход к прорыву обороны противника одновременно на многих направлениях, что грозило распылением сил и их недостатком на направлении главного удара, где предстояло действовать его армии. Этот удар по замыслу Брусилова должен был наноситься на Луцк. Правда, наступление 8-й армии командующий фронтом был намерен поддержать своими резервами и значительной частью артиллерии. Его фланги должны были прикрываться: с севера – группой генерала А. М. Зайончковского (30-й армейский и 5-й кавалерийский корпуса), с юга – группой генерала Я. Ф. Гилленшмидта (4-й кавалерийский корпус и две кавалерийские дивизии).
Поразмыслив, Алексей Максимович пришел к выводу, что при хорошей организации наступление может достигнуть поставленной цели. Поняв это, он стал одним из самых убежденных сторонников задуманной Брусиловым операции.
К ее началу 8-я армия состояла из шести армейских и двух кавалерийских корпусов, в составе которых было 17 пехотных и 7 кавалерийских дивизий, 640 легких и 70 тяжелых орудий. Такое количество сил и средств создавало в полосе армии превосходство над противником по пехоте – в 1,7 раза, по кавалерии – в 2,3 раза, по легкой артиллерии – в 1,3 раза. Однако по количеству тяжелой артиллерии русские уступали австрийцам в 2,3 раза. Последнее обстоятельство особенно огорчало Каледина, который хорошо знал губительную силу огня, ведущегося с закрытых огневых позиций по атакующей пехоте и кавалерии. Кроме того, он был очень озабочен характером местности, по которой предстояло наступать. Полноводные реки Стырь и Стоход в своем нижнем течении имели непроходимые болотистые поймы, исключавшие эффективное применение больших масс конницы и маневр артиллерии.
Учтя все обстоятельства, командующий армией решил главный удар в своей полосе наступления нанести силами трех корпусов и одной пехотной дивизии из района севернее Дубно в общем направлении на Луцк, где местность позволяла применять все рода войск. Здесь, в полосе шириной несколько более 20 километров, что составляло лишь 17 % от ширины полосы наступления армии, было сосредоточено 57 % пехоты и артиллерии. Благодаря этому на избранном направлении превосходство над противником по пехоте было доведено до 2,2 раза, по артиллерии – в 1,7 раза. По мнению Каледина, это обеспечивало успешный прорыв русских войск.