Однако положение продолжало ухудшаться. Противник прорвался к Сарыкамышу, и его оборону пришлось спешно организовывать из запасных частей. Более того, была взорвана железная дорога, соединявшая район боевых действий с Карсом. В итоге Мышлаевский вечером 27 декабря вообще приказал пробиваться назад, а сам уехал в Тифлис (под предлогом формирования новой армии), передав командование Берхману. Под его начальством Юденич организовал оборону, получая пополнения и отбивая атаки наседающего противника. Однако и сами турки действовали недостаточно активно, страдая от снежных метелей. Вскоре они потерпели ряд локальных неудач от русских войск, что поставило крест на их грандиозных планах. 2 января русские отряды заняли стратегический перевал Бардус и отрезали тем самым 9-му турецкому корпусу путь к отступлению. А еще через два дня началось контрнаступление, в ходе которого это соединение противника было уничтожено. Преследование разбитых вражеских сил было остановлено лишь 18 января. Общие потери турок составили 70 тыс. человек (включая 30 тыс. обмороженных), у нас – 20 тыс. Успехи русской армии на Кавказе несколько облегчили положение союзников в Ираке и районе Суэца.

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

Весна 1915 г. ушла на реорганизацию войск армии, а также их пополнение. Правда, Ставка, считая этот фронт второстепенным, направляла на Кавказ практически необученных новобранцев, которые в результате составили более половины всего личного состава. Однако это не мешало Николаю Николаевичу успешно действовать летом 1915 г. Победы, достигнутые им на этом театре боевых действий, особенно ярко смотрелись на фоне Великого отступления на европейском фронте.

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

Однако попытки в июле развить наступление севернее озера Ван встретили серьезный отпор. Противник сумел сосредоточить крупные силы, которые неожиданно нанесли поражение 4-му кавказскому корпусу и заставили его отступить. Турки углубились в наши тылы: опять создалось критическое положение, которое было исправлено полководческим искусством главнокомандующего армией.

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

В то же самое время произошли серьезные перемены в руководстве всеми Вооруженными силами России. В начале сентября Верховным главнокомандующим стал император Николай II, а его дядя вл. кн. Николай Николаевич вместе с начальником штаба Янушкевичем (кстати, тоже Николай Николаевич) был отправлен на Кавказ, где возглавил Кавказский фронт (который получил название «фронт трех Николаев Николаевичей»). Несмотря на то что у Юденича появилось еще одно начальство, в действительности он сохранил определенную автономию в руководстве войсками.

Осенью – зимой 1915 г. на Кавказском фронте установилось относительное спокойствие. Наиболее крупным событием стала посылка в ноябре корпуса генерала Н. Н. Баратова в западную Персию. Русские войска (а именно 2 батальона, 2 дружины, 39 сотен при 20 орудиях) разбили сформированные турками и германцами антироссийские военизированные формирования, тем самым не допустив выступления Тегерана на стороне противника.

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

Стоит признать, что Н. Н. Юденич мастерски провел подготовку операции и учел недостатки, выявленные в предыдущих сражениях. Он сумел достойнейшим образом наладить работу тыла, создать новые линии связи и подготовить систему дорожных коммуникаций. Особое внимание было обращено на снабжение солдат: все они были обеспечены теплой маскировочной одеждой, специальными очками (которые защищали от блеска снега), а также запасом дров. Создали даже метеорологическую станцию для оперативного мониторинга изменения погоды.

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