В июне 1905 года Н. Н. Юденича произвели в генерал-майоры. В 1906 году Юденич стал командиром 2-й бригады 5-й стрелковой дивизии. За участие в сражениях русско-японской войны он был награжден орденами Св. Владимира 3-й степени с мечами и Св. Станислава 1-й степени с мечами.

После войны Юденича назначают генерал-квартирмейстером в штаб Казанского военного округа, в 1912 году он становится здесь начальником штаба. В январе 1913 года генерал Юденич прибывает начальником штаба войск в Кавказский военный округ. Вскоре Николая Николаевича производят в генерал-лейтенанты. Служивший тут с ним генерал Веселозеров вспоминал:

«В самый краткий срок он стал и близким, и понятным для кавказцев. Точно он всегда был с нами. Удивительно простой, в котором отсутствовал яд под названием «генералин», снисходительный, он быстро завоевал сердца. Всегда радушный, он был широко гостеприимен. Его уютная квартира видела многочисленных сотоварищей по службе… Пойти к Юденичам — это не являлось отбыванием номера, а стало искренним удовольствием для всех, сердечно их полюбивших… Работая с таким начальником, каждый был уверен, что в случае какой-либо порухи он не выдаст головой подчиненного, защитит, а потом сам расправится как строгий, но справедливый отец-начальник».

Ему вторит другой их сослуживец тех времен, генерал Драценко:

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

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

Российско-персидский инцидент разрешился в нашу пользу еще и потому, что штаб Кавказского округа во главе с Юденичем убедительно продемонстрировал готовность мгновенно отмобилизовать новые войска для развертывания дальнейшей экспансии. А в конце 1913 года обострились русско-турецкие отношения, ведомству Юденича снова пришлось играть свою роль.

Накануне 1914 года Турция переориентировалась на военный союз с Германией, в декабре 1913 года к туркам прибыла новая германская военная миссия. Возглавил ее опытный штабист генерал Сандерс, на которого возложили реорганизацию турецкой армии. Агентурные сведения об этом одним из первых получил генерал Юденич. А вскоре он узнал, что Сандерс стал командовать 1-м корпусом султанской армии, дислоцированной в Стамбуле. Такой расклад означал, что Германия начинала хозяйничать над проливами Босфор и Дарданеллы.

Эта и другие русско-турецкие острые проблемы вызвали в феврале 1914 года петербургское совещание на самом высоком уровне с участием дипломатов, моряков и военных. Армейцев на нем представлял Юденич, заместивший заболевшего царского наместника на Кавказе и командующего военным округом графа И. И. Воронцова-Дашкова. Участники совещания на случай войны с Германией и Австро-Венгрией анализировали также направления мобилизационного плана и приблизительную боевую перегруппировку кавказских войск империи.

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

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

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

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

Два корпуса и дивизия турок должны были сковать Сарыкамышский отряд с фронта, а два корпуса выйти ему в тыл. Турецкие части, двинувшиеся в тыл, оттеснили преградивший им путь вшестеро слабейший Ольтинский отряд генерала Истомина, заняли Бардус и повернули на Сарыкамыш. С фронта на сарыкамышцев насели другие турецкие войска.

В Сарыкамышском отряде мнения Мышлаевского и Юденича о дальнейшей его судьбе столкнулись на фоне того, что начальник отряда генерал Г. Э. Берхман настаивал на отходе своих войск к крепости Каре. Юденич был против этого, Мышлаевский склонялся к точке зрения Берхмана. Опытный военачальник, преподаватель Академии Генштаба Мышлаевский растерялся, за что через несколько месяцев расплатится увольнением из армии.

Юденич ни за что не хотел отходить, тогда на рассвете 15 декабря Мышлаевский без разговоров с ним покинул передовую и, возвращаясь в Тифлис, приказал Берхману отступать. Тот начал выполнять приказ в условиях сжимающегося вокруг кольца турок.

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

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

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