Так же мирно и размеренно протекала семейная жизнь четы Юденичей. Их гостеприимный дом на Барятинской улице в Тифлисе вскоре стал одной из достопримечательностей местного света. Хозяйка, Александра Николаевна Юденич (урождённая Жемчужникова), родилась в 1871 году. Несмотря на девятилетнюю разницу в возрасте, жили они очень дружно, а живой, энергичный характер супруги несколько уравновешивал спокойную немногословность Николая Николаевича.
Дружеские отношения, установившиеся между генерал-квартирмейстером и его сослуживцами, способствовали росту авторитета Юденича. «Работая с таким начальником, - писал Веселовзоров, — каждый был уверен, что в случае какой-либо порухи он не выдаст с головой подчинённого, защитит, а потом сам расправится как строгий, но справедливый отец-начальник... С таким генералом можно было идти безоглядно и делать дела. И война это доказала: Кавказская армия одержала громоносные[54] победы, достойные подвигов славных предков...»
Юденич никогда не стремился к мелочной опеке и начальственному «окрику». Вот как говорил об этом начальник Штаба Кавказского фронта генерал Д. П. Драценко: «Он всегда и всё спокойно выслушивал, хотя бы то было противно намеченной им программе... Никогда генерал Юденич не вмешивался в работу подчинённых начальников, никогда не критиковал их приказы, доклады, но скупо бросаемые им слова были обдуманны, полны смысла и являлись программой для тех, кто их слушал». Прямота и твёрдость в отстаивании своей позиции также были характерными чертами его личности.
За выслугу лет Юденич в 1909 году получил орден Святой Анны 1-й степени, а в 1912 году - чин генерал-лейтенанта. Тогда как большинство будущих лидеров Белого движения вступили в Великую войну в малых или средних офицерских чинах, Юденич был уже авторитетным высокопрофессиональным начальником.
Юденич учитывал и сложность национального вопроса на Кавказе. Он был одним из немногих военачальников, полностью поддержавших проект создания дружин из армянского населения. А мировая война вскоре принесла генералу заслуженную славу и известность.
20 октября 1914 года началась война России с Оттоманской Империей. Кавказская армия, сформированная на базе Кавказского военного округа, должна была принять на себя основную тяжесть боевых действий. Наместник Кавказа, генерал граф И. И. Воронцов-Дашков, стал Главнокомандующим, генерал А. 3. Мышлаевский - его помощником и фактическим командующим войсками, а начальником Штаба - генерал Н. Н. Юденич.
Турецкая армия под командованием молодого и талантливого военачальника, прошедшего школу немецкого Генерального Штаба, Энвер-паши стремилась захватить Карс и Эривань, рассчитывая впоследствии выйти к Грузии и Азербайджану. Турецкая разведка активно стремилась установить контакты с азербайджанскими и горскими сепаратистами. Перешедшие в декабре 1914 года границу турецкие дивизии быстро выдвинулись на линию Карс - Ардаган. Кавказская армия попала в сложное положение под Сарыкамышем. Воронцов-Дашков приказал генералам Мышлаевскому и Юденичу следить за ситуацией вокруг Сарыкамышского отряда. Прибыв на место, Юденич высказался против решения начальника отряда генерала Г. Э. Берхмана об отступлении к Карсу, считая необходимым действовать во фланг наступавшей турецкой группировке. Произошёл конфликт начальника Штаба с его начальником Мышлаевским, так как тот также настаивал на отступлении.
В конце концов Мышлаевский приказал отступать и выехал обратно в Тифлис, даже не поставив Юденича в известность о своём решении. Узнав об этом, последний фактически проявил самовольство. Исходя из того, что отступление в условиях окружения, отсутствия коммуникаций, суровой зимы приведёт к разгрому, Юденич решил оборонять Сарыкамыш. Приняв на себя командование Сарыкамышским отрядом, он сосредоточил все усилия на подготовке контрудара. Все 25 дней обороны генерал лично контролировал положение дел на передовой, разделяя с солдатами и офицерами тяготы окружения.
Постепенно на фронте назревал перелом. Накануне Рождества русский гарнизон мощным ударом прорвал блокаду, практически полностью разгромив при этом части 9-го турецкого корпуса. Узнав о Сарыкамышской победе, Воронцов-Дашков поддержал «самоуправство» своего начальника Штаба, представив его к чину генерала-от-инфантерии. Помимо очередного повышения Юденич был награждён орденом Святого Георгия IV-й степени назначен командующим Кавказской армией. Но главные его победы были ещё впереди.
Вскоре начались бои в Персии. И здесь Юденича ждала новая награда - орден Святого Георгия III-й степени «за разгром “правого крыла” 3-й турецкой армии в числе около 90 батальонов в Евфратской операции, закончившейся 30 июля 1915 г.».
Не обошла стороной война и семью Юденича. С первых же месяцев после отъезда мужа на фронт Александра Николаевна все силы отдавала организации особого лазарета, оборудованного в соответствии с последними достижениями хирургической науки. Она практически «с нуля» создала лечебное заведение, где тысячи раненых находили внимание и уход. Ею же была организована помощь жёнам мобилизованных солдат и офицеров. Создавались мастерские по пошиву обмундирования, изготовлению военного снаряжения. При мастерских были открыты ясли для детей работниц.
Следующим этапом полководческой карьеры Юденича стал штурм крепости Эрзерум. С началом нового, 1916 года Кавказская армия вплотную подошла к казавшейся неприступной твердыне. Стратегически взятие Эрзерума означало примерно то же самое, что и взятие Перемышля на Юго-Западном фронте: нельзя было продолжать наступление, выходить на равнины Анатолии, имея в тылу мощную крепость с многочисленным гарнизоном. Юденич, снова проявляя нестандартность оперативного мышления, решает взять крепость без длительной осады, что называется, с ходу. Однако против проведения операции выступили как Верховный Главнокомандующий, Император Николай II, так и сменивший Воронцова-Дашкова на посту Главнокомандующего Кавказским фронтом Великий Князь Николай Николаевич.
Окружённый горами, хорошо защищённый артиллерией, Эрзерум представлял собой серьёзный укреплённый район. Положение осложнялось ещё и тем, что штурм происходил зимой, в условиях обледенения немногочисленных дорог, засыпанных снегом горных перевалов. Но ничто уже не могло заставить Юденича отказаться от принятого, стратегически рассчитанного и оправданного (а в этом у него не возникало сомнений) решения. Определённую роль сыграли дошедшие до него известия о том, что после поражения десанта союзников в Галлиполийской операции освободившиеся турецкие войска начали перебрасываться на Кавказ.
Хорошую оценку этому решению Юденича дал генерал Б. А. Штейфон, участник Эрзерумской операции: «В действительности каждый смелый манёвр генерала Юденича являлся следствием глубоко продуманной и совершенно точно угаданной обстановки. И, главным образом, духовной обстановки. Риск генерала Юденича - это смелость творческой фантазии, та смелость, какая присуща только большим полководцам». Ему вторил генерал- квартирмейстер Кавказской армии генерал Е. В. Масловский: «...Генерал Юденич обладал необычайным гражданским мужеством, хладнокровием в самые тяжёлые минуты и решительностью.
Он всегда находил в себе мужество принять нужное решение, беря на себя и всю ответственность за него, как то было в Сарыкамышских боях и при штурме Эрзерума. Обладал несокрушимой волей. Решительностью победить во что бы то ни стало, волей к победе весь проникнут был генерал Юденич, и эта его воля в соединении со свойствами его ума и характера являли в нём истинные черты полководца».
Помимо чисто стратегических расчётов Юденич прекрасно чувствовал и моральную обстановку, сложившуюся в те дни на Кавказском фронте. А она была ещё весьма далека от того хаоса и развала, которые охватят полки и дивизии всего лишь через год. Не испытавшая пагубного влияния «окопного сидения» Кавказская армия готова была идти вперёд. У войск был порыв, и именно его чувствовал командующий, когда принимал решение об атаке неприступного Эрзерума.
Взяв на себя всю ответственность за последствия операции, Юденич начал штурм. В течение двадцати дней прошла перегруппировка сил. Для взятия крепости было сосредоточено две трети личного состава Кавказской армии и большая часть артиллерии. Подготовка велась в обстановке повышенной секретности. 29 января 1916 года после мощной артиллерийской подготовки, ночью, в сильную метель и мороз штурмовые отряды пошли на приступ. Юденич приказал вести атаку круглые сутки, без перерыва. Сам он с небольшим конвоем и штабными офицерами разместился прямо на передовой. Несмотря на значительные потери штурмовавших, отчаянное сопротивление турецкого гарнизона было сломлено, и уже к утру 3 февраля Эрзерум выкинул белый флаг.
Великий Князь Николай Николаевич, поздравляя войска с победой, снял перед строем папаху и, повернувшись к Юденичу, низко поклонился ему, после чего провозгласил, обратившись к войскам: «Герою Эрзерума, генералу Юденичу ура». За эту беспримерную в истории русского военного искусства Великой войны операцию Юденич был награждён орденом Святого Георгия II-й степени (один из редких случаев в последние десятилетия Российской Империи).
Развивая успех Эрзерумской операции, Кавказская армия во взаимодействии с кораблями Черноморского флота овладела Трапезундом - крупным морским портом на черноморском побережье Турции. После поражения турецкой армии в Эрзинджанской операции и в Огнотском сражении русские войска освободили всю Армению и были готовы продолжать наступление в Анатолию и Персию. За время боев на Кавказском фронте в 1914-1916 годах войска под командованием Юденича не проиграли ни одного сражения и заняли территорию, по площади превышавшую современные Грузию, Армению и Азербайджан вместе взятые. Подводя итог «Кавказскому периоду» боевой карьеры Юденича, генерал Масловский отмечал:
«...Армия малочисленная, всегда численно слабейшая противника, армия с ничтожными техническими средствами и имевшая перед собой противника с превосходными боевыми качества ми, непрерывно одерживает победы над врагом. Что за причина этого неизменного успеха её в течение всей войны, пока яд революции не развалил могучую Русскую армию?