Кстати, с этим ранением Юденича был связан вещий сон, который незадолго до сражения увидела его младшая сестра Клавдия. Свое видение она описала так: «Поле сражения, масса раненых, среди которых и Н. Н., а над ним Пресвятая Богородица, покрывающая его своим Омофором». Так и случилось в реальности — пуля, попавшая Юденичу в шею, прошла рядом с сонной артерией, и, хотя на перевязочный пункт его доставили без сознания, рана оказалась неопасной для жизни.
19 июня 1905 года Николай Николаевич был произведен в генерал-майоры с одновременным назначением командиром 2-й бригады 5-й стрелковой дивизии. Награды за проявленную на Русско-японской войне доблесть нашли его несколько позже — орден Святого Владимира 3-й степени с мечами был вручен ему в сентябре 1905-го, а Золотое оружие с надписью «За храбрость» и орден Святого Станислава 1-й степени с мечами — в феврале 1906 года. Коллективную награду за мужество получил и весь 18-й стрелковый полк — его офицерам были пожалованы особые нагрудные знаки с надписью «За Янсытунь 19—23 февраля 1905 г.».
После Русско-японской Юденичу пришлось долгое время находиться в госпитале: давали себя знать последствия ранения в шею. Только после излечения и отпуска он получил новое назначение. 10 февраля 1907-го генерал-майор Юденич простился с Виленским военным округом. Новым местом его службы стал Тифлис (ныне Тбилиси, Грузия), где Николай Николаевич получил должность генерал-квартирмейстера штаба округа. Интересно, что за 15 лет до этого в Тифлисе успел послужить и отец Юденича. С 1907 по 1917 год вся воинская служба генерала была связана с Кавказом, за исключением декабря 1912-го — февраля 1913 года, которые он провел на должности начальника штаба Казанского военного округа.
Подчиненные быстро оценили достоинства нового начальника. «От него никто не слышал, как он командовал полком, так как генерал не отличался словоохотливостью; георгиевский темляк да пришедшие слухи о тяжком ранении красноречиво говорили, что новый генерал-квартирмейстер прошел серьезную боевую страду, — вспоминал служивший в штабе Кавказского военного округа генерал-майор Б.П. Веселовзоров. — Скоро все окружающие убедились, что этот начальник не похож на генералов, которых присылал Петербург на далекую окраину, приезжавших подтягивать, учить свысока и смотревших на службу на Кавказе, как на временное пребывание… В самый краткий срок он стал и близким, и понятным для кавказцев. Точно всегда он был с нами. Удивительно простой, в котором отсутствовал яд под названием “генералин”, снисходительный, он быстро завоевал сердца… Работая с таким начальником, каждый был уверен, что в случае какой-либо порухи он не выдаст с головой подчиненного, защитит, а потом сам расправится как строгий, но справедливый отец-начальник… С таким генералом можно было идти безоглядно и делать дела. И война это доказала: Кавказская армия одержала громоносные победы, достойные подвигов славных предков». А служивший под руководством Юденича Д.П. Драценко так вспоминал манеру работы начальника штаба округа: «Он всегда и все спокойно выслушивал, хотя бы то было противно намеченной им программе… Никогда генерал Юденич не вмешивался в работу подчиненных начальников, никогда не критиковал их приказы, доклады, но скупо бросаемые им слова были обдуманны, полны смысла и являлись программой для тех, кто их слушал».
Генералы и офицеры штаба быстро оценили и гостеприимство Николая Николаевича: «Всегда радушный, он был широко гостеприимен. Его уютная квартира видела многочисленных сотоварищей по службе, строевое начальство и их семьи, радостно спешивших на ласковое приглашение генерала и его супруги. Пойти к Юденичам — это не являлось отбыванием номера, а стало искренним удовольствием для всех, сердечно их полюбивших». Кстати, во время Первой мировой войны Александра Николаевна Юденич не покладая рук трудилась в созданном ею лазарете, оборудованном в соответствии с последними достижениями хирургии. Она же организовала трудовую помощь женам мобилизованных солдат и офицеров и создала несколько мастерских по пошиву обмундирования, причем при них действовали бесплатные ясли для детей работниц.