При Юдениче постоянно работал только лишь полевой штаб во главе с генерал-квартирмейстером генерал-майором П. А. Томиловым. В него входили четыре-пять офицеров Генерального штаба. Каждый из них во время операции курировал один из корпусов, с частями поддерживалась постоянная связь (на это Юденич обращал особое внимание). От офицеров требовалось детальное знакомство с частями, их командирами и обстановкой, готовность к докладу должна была быть постоянной – двадцать четыре часа в сутки. Стол Юденича находился в комнате оперативного отделения, где постоянно присутствовали начальники оперативного и разведывательного отделов. Посередине комнаты стоял стол с картой фронта – каждый из офицеров имел право при обсуждении операции высказаться и защищать свою точку зрения. Юденич не вмешивался в детали, но требовал их знания от подчиненных, особое внимание уделялось данным воздушной разведки и показаниям пленных. Наиболее важные из них немедленно отправлялись в штаб фронта на автомобиле для личного допроса>10. Этот стиль руководства, традиционный для Кавказской армии, был одной из важных составных успехов Юденича.
Начальник штаба Верховного главнокомандующего соглашался на наступление на Эрзерум при условии, что оно начнется не позже декабря 1915 г., в противном случае Алексеев готов был снять части с турецкого фронта и перебросить их на германо-австрийский. Кроме того, Верховному командованию пришлось учитывать и возможность обострения ситуации в Персии, где турецкие и германские агенты развернули весьма успешную пропаганду «священной войны» против России и Англии (особенно среди курдов, в районе озера Урмия, то есть в зоне русского влияния), пользуясь сочувствием, а иногда и прямой поддержкой местной жандармерии, находившейся в значительной степени под контролем шведских офицеров-инструкторов.
В самом начале 1916 г. началось русское наступление на Эрзерум. Юденич хорошо подготовил операцию – прежде всего, была соблюдена полная тайна. Перед началом наступления из района Сарыкамыш – Карс был запрещен выезд всех без исключения лиц, отправление любых телеграмм и писем. Для того чтобы не возбудить подозрений, они принимались, но не отправлялись, а выезд был запрещен под предлогом перегрузки железной дороги, якобы не справлявшейся с перевозкой войск в тыл. В Тифлис с фронта были отправлены команды для покупки елок для рождественских праздников. Эти меры имели успех – повсюду стали распространяться слухи об ослаблении Кавказской армии, никто, в том числе и ее офицеры и солдаты, не ожидали активных действий. В результате русское наступление, начавшееся в новогоднюю ночь, застало турок врасплох
