В то же самое время произошли серьезные перемены в руководстве всеми Вооруженными силами России. В начале сентября Верховным главнокомандующим стал император Николай II, а его дядя вл. кн. Николай Николаевич вместе с начальником штаба Янушкевичем (кстати, тоже Николай Николаевич) был отправлен на Кавказ, где возглавил Кавказский фронт (который получил название «фронт трех Николаев Николаевичей»). Несмотря на то что у Юденича появилось еще одно начальство, в действительности он сохранил определенную автономию в руководстве войсками.
Осенью – зимой 1915 г. на Кавказском фронте установилось относительное спокойствие. Наиболее крупным событием стала посылка в ноябре корпуса генерала Н. Н. Баратова в западную Персию. Русские войска (а именно 2 батальона, 2 дружины, 39 сотен при 20 орудиях) разбили сформированные турками и германцами антироссийские военизированные формирования, тем самым не допустив выступления Тегерана на стороне противника.
Командующим армией был назначен генерал Юденич; войска приобрели веру в себя и свое превосходство над противником.
В конце года произошло еще одно важное событие, а именно поражение союзных войск в ходе их попыток овладеть турецким проливом Дарданеллы. Русское командование обеспокоилось тем, что за счет высвободившихся войск Турция усилит свою 3-ю армию, действующую на Кавказе. Так родился план прорыва вражеского фронта в районе Эрзерума и захвата этой крупнейшей крепости.
Стоит признать, что Н. Н. Юденич мастерски провел подготовку операции и учел недостатки, выявленные в предыдущих сражениях. Он сумел достойнейшим образом наладить работу тыла, создать новые линии связи и подготовить систему дорожных коммуникаций. Особое внимание было обращено на снабжение солдат: все они были обеспечены теплой маскировочной одеждой, специальными очками (которые защищали от блеска снега), а также запасом дров. Создали даже метеорологическую станцию для оперативного мониторинга изменения погоды.
Беспрецедентными были меры по сохранению подготовки войск в секрете: Юденич прибегнул к масштабной дезинформации противника. Он незашифрованной телеграммой передал приказание 4-й дивизии о переброске ее в Персию и снял ее с фронта. Более того, начал раздавать отпуска офицерам с фронта, а также массово разрешать офицерским женам прибывать на театр боевых действий по случаю Нового года. Была инициирована закупка животных с целью убедить противника, будто наступление планируется на Багдадском направлении. До последнего не раскрывалось нижестоящим штабам и содержание планируемой операции. А за несколько же дней до ее начала был полностью закрыт выезд всем лицам из прифронтовой полосы, что помешало турецким разведчикам донести об окончательных приготовлениях русских. Все это возымело воздействие на противника. Незадолго до нашего наступления командующий 3-й турецкой армией вообще уехал в Стамбул.
Смотр войск перед Эрзурумским наступлением.
Наступление развернулось в середине января 1916 г. Сначала Юденич нанес отвлекающий удар в Пассинской долине, а затем повел основное наступление на Ольтинском и Эрзерумском направлениях. В прорванный участок фронта оперативно была направлена Сибирская казачья бригада. При этом сам Николай Николаевич успешно маневрировал резервами, наладив жесткое управление войсками и держа ситуацию под контролем. В итоге турки бежали. Только 18 января указанная казачья бригада взяла 1500 пленных из 14 (!) различных полков. Был достигнут крупный успех, и вл. кн. Николай Николаевич уже хотел приказать отступать на исходные рубежи, однако Юденич убедил его в необходимости взять казавшуюся непреступной крепость Эрзерум. Он принял всю ответственность на себя. Конечно, это был риск, но риск продуманный.
Как писал подполковник Б. А. Штейфон: «В действительности каждый смелый маневр генерала Юденича являлся следствием глубоко продуманной и совершенно точно угаданной обстановки. И главным образом духовной обстановки.