В конце осени 1915 года общая обстановка для Кавказской армии стала заметно осложняться. В сентябре этого года в войну на стороне Германии вступили болгары, а Сербия была разгромлена. Выявилось, что англо-французские войска не успеют успешно завершить Дарданелльскую операцию. Уже в октябре союзники приняли решение об эвакуации с полуострова Галлиполи и переводе всех сил в Салоники (в Грецию). Теперь у турок освобождалась самая мощная Дарданелльская армия, которая безусловно будет переброшена на Кавказ, о чем доносила разведка. В этой связи в штабе Юденича возникла идея немедленно нанести упреждающий удар по 3-й турецкой армии и разбить ее до подхода подкреплений.

Все понимали, что против этого плана стояла снежная зима с жестокими морозами. При этом турецкая армия занимала мощные оборонительные позиции в горах в Эрзерутском направлении. Ее левый фланг был надежно защищен хребтом Понтийского Тавра, а правый горным массивом Драм-Даг. Поэтому оставалось лишь организовать прорыв в центре, в районе селения Кеприкей. Именно такой план генерал Юденич и представил на рассмотрение новому Главнокомандующему и наместнику на Кавказе Великому Князю Николаю Николаевичу. Главнокомандующий после недолгих колебаний план одобрил, в котором по свидетельству очевидцев «ни явных, ни даже тайных предположений овладеть Эрзерумом не было». Речь шла о скромной и вполне реальной задаче – разгроме живой силы противника.

Получив разрешение, Юденич с жаром взялся за подготовку операции. По его замыслу одновременный удар должны были наносить 1-й Кавказский корпус генерала Калитина и 2-й Туркестанский корпус генерала Пржевальского. При этом главный удар наносила сосредоточенная между ними группа генерала Воробьева, в состав которой вошли 4-я Кавказская стрелковая дивизия с 1-м Кавказским мортирным дивизионом и Сибирская казачья бригада, а позднее также – 66-я пехотная дивизия. При этом все приготовления к наступлению делались в глубокой тайне. При этом наоборот организовывались утечки информации, свидетельствующие о том, что часть русских войск перебрасывается в Персию.

Стоит признать, что Н. Н. Юденич сумел мастерски подготовить новую операции и учел недостатки, выявленные в предыдущих сражениях. Он достойнейшим образом наладил работу тыла, создал новые линии связи и подготовил систему дорожных коммуникаций. Для этого пришлось сызнова поставить линии связи зимой высоко в горах. Сооружение этих линий было окутано большой тайной и производилось под видом ремонта старых. Теперь российское командование обладало надежной телеграфной и телефонной связью. Наряду с этим пользовались радиосвязью. Каждый корпус имел свою полевую станцию. Дело не обошлось без использования авиации. При армии был Сибирский авиационный отряд Мейера. Его самолеты оказали большую услугу, когда русские, получив сведения летчика о том, что 3-я турецкая армия покидает Эрзерум, решили окружить отступавших, и турки понесли немалые потери.

Штаб генерал Юденича за разработкой Эрзерумской операции 1916 года. Сидят: генерал Юденич и генерал Томилов; стоят: капитаны Злобин и Штейнфон, полковник Масловский, подполковник Драценко, капитаны Де-Роберти и Баташев

Особое внимание было обращено на снабжение солдат. Все они были обеспечены теплой одеждой. Каждый солдат имел пару кожаных сапог, теплые портянки и пару валенок, которые он надевал на ночлеге. В амуницию входил короткий, до колен, полушубок, не стесняющий движения, стеганные на вате шаровары, папаха с отворачивающимся назатыльником, варежки и шинель. Для маскировки были заготовлены белые коленкоровые халаты и чехлы на шапки. Кроме того, днем применялись специальными очки, которые защищали от блеска снега. Был создан ряд метеорологических станции для оперативного контроля изменений погоды, а в местах привалов предусматривались запасы дров.

Юденич сам тщательно подбирал всех сотрудников этого штаба и полностью доверял их показаниям. Начальником полевого штаба был Генерал-квартирмейстер Кавказской армии, бывший сотрудник Генерального Штаба П.А. Томилов. Оперативное отделение возглавил полковник Е.В. Масловский, разведывательное отделение – полковник Д.П. Драценко, имевший своими заместителями подполковников П.Н. Шатилова и Б.А. Штейфона. Все они впоследствии стали видными участниками Белого Движения, а генерал Штейфон к тому же возглавлял Русский корпус на Балканах во время Второй Мировой войны.

Подготовительная операция наступления была блестяще проведена русскими войсками. Успех этого сражения обязан некоторым военным хитростям. Чтобы не попасться противнику на глаза, войсковые части переходили горные перевалы по ночам. В дневное время, пока Николай Юденич копил силы, дивизии Кавказской армии каждый день отводили в тыл по батальону на виду у турок. Так им удалось добиться впечатления, что русские войска отходят. Руководством штаба пускались слухи о том, что вместо наступления на Эрзерум планируется прорыв в Персии. А для того, чтобы этот слух выглядел правдоподобным, начальнику снабжения было поручено закупать верблюдов и зерновой фураж в Азербайджане.

Совершенно беспрецедентными были меры по сохранению в тайне мероприятий в подготовке войск. Юденич прибегнул к масштабной дезинформации противника. В незашифрованной телеграмме он передал приказание 4-й дивизии о переброске ее в Персию и снял ее с фронта. Кроме того, началась раздача отпуска офицерам с фронта, а офицерским женам разрешили прибывать на театр боевых действий по случаю Нового года. Была искусственно инициирована закупка вьючных животных с целью убедить противника, что будто планируется наступление на Багдадском направлении. До последнего не раскрывалось нижестоящим штабам и содержание планируемой операции. За несколько же дней до ее начала был полностью закрыт выезд всем лицам из прифронтовой полосы, чтобы помешать турецким разведчикам сообщить об окончательных приготовлениях русских. Все эти приготовления были настолько убедительными, что турецкое командование было введено в заблуждение. Даже командующий 3-й турецкой армии Махмуд-Киамиль-паша в двадцатых числах декабря по вызову отправился в Константинополь. Начальник штаба армии германский майор Гузе, перенесший тиф, находился в отпуске в Германии. Временно командовал 3-й турецкой армией Абдул-Керим-паша. Генералиссимус турецкой армии Энвер-паша, главный виновник Сарыкамышской катастрофы, в это время не придавал значения Кавказскому фронту. Он сосредоточивал свои резервы во Фракии и в районе проливов. 3-я турецкая армия в начале 1915 года закреплялась на занятых приграничных горных рубежах и к зиме успела создать отопляемые убежища, в которых и рассчитывала перезимовать.