Российский историк-белоэмигрант А. А. Керсновский в «Истории русской армии», описывая Мукденское сражение, называет фамилии трех полковых командиров, составивших себе в февральские дни 1905 года блестящую репутацию. Это командир 18-го стрелкового — полковник Юденич, 1-го Сибирского — полковник Леш и 24-го Сибирского — полковник Лечицкий. Обращает на себя внимание то, что Николай Николаевич Юденич назван в этом коротком списке первым.
За отличие в сражении под Мукденом, проявленную стойкость и храбрость личный состав 18-го стрелкового полка высочайшим указом императора Николая II Романова был удостоен особого знака отличия с надписью «За Янсынтунь. Февраль 1905 года». Этот знак крепился на головных уборах нижних чинов — солдат и унтер-офицеров.
Полковой командир за бои под Мукденом на Янсынтуньской позиции удостоился высокой воинской награды, особо чтимой в русской армии на протяжении трех столетий. Полковник Николай Николаевич Юденич был награжден Золотым оружием — офицерской саблей с гравированной надписью «За храбрость». С этим наградным оружием он пройдет через две войны — первую мировую и гражданскую.
Русско-японская война стала крайне важным этапом в полководческой биографии одного из подлинных героев первой мировой войны на ее Кавказском фронте и военных вождей белого движения в России, когда она оказалась охваченной испепеляющим пламенем гражданской войны. Именно на сопках Маньчжурии к Н. Н. Юденичу пришло признание его способностей военачальника.
В июне 1905 года Николай Николаевич Юденич назначается командиром 2-й бригады 5-й стрелковой дивизии. Генеральские погоны не заставили себя долго ждать — производство в генерал-майоры проходит быстро. В далеком от Дальнего Востока Санкт-Петербурге смогли по достоинству оценить заслуги полкового командира, уже девятый год ходившего в звании полковника.
Искусство управления батальонами и полками на поле брани, которое не раз демонстрировал обладатель Золотого оружия, было отмечено еще и двумя боевыми орденами — Святого Владимира 5-й степени с мечами и Святого Станислава 1-й степени и тоже с мечами. Такими военными наградами мог гордиться любой офицер русской армии.
Однако участие в русско-японской войне обернулось для генерал-майора Н. Н. Юденича еще и боевыми ранениями. Особенно тяжелым оказалось последнее из них. Лечение в военном госпитале затянулось до 1907 года.
Залечившего боевые ранения генерала ожидало высокое назначение по службе — генерал-квартирмейстером Казанского военного округа.
Можно утверждать, что армейская служба у Николая Николаевича Юденича складывалась вполне удачно. Боевой генерал, имевший за плечами Академию Генерального штаба и самое деятельное участие в русско-японской войне 1904—1905 годов, на строевых командных должностях рос довольно быстро. Свое пятидесятилетие Юденич отмечал уже в должности начальника штаба Казанского военного округа, одного из самых крупных на территории Российской империи.
Долго задержаться в Казани ему не пришлось. Приближалась большая война в Европе, и генеральные штабы государств Антанты и Центрального блока торопливо разрабатывали стратегические планы на предстоящую войну. Но европейской войне, по исторической традиции, предстояло разразиться не только на европейском континенте и прилегающих к нему водах. Сильная своей военной мощью в недалеком прошлом Турция никак не могла остаться в стороне. Тем более, что у нее был традиционный противник — Россия.
В российском Генеральном штабе, планировавшем военное противостояние турецкой армии в Закавказье, решили усилить руководство Кавказским военным округом, которому в случае начала войны в Европе предстояло разворачиваться во фронт. В ходе организационно-штатных изменений вакантной оказалась должность начальника штаба округа.
Кандидатур на ее замещение оказалось несколько. Но в Военном министерстве предпочтение высказали генерал-майору Н.Н.Юденичу из Казани. Получив соответствующее предписание, он прибыл на новое место службы в город Тифлис, где располагались штаб Кавказского военного округа и управление царского наместничества на Кавказе.
Юденич быстро освоился на новом месте, встретив взаимопонимание со стороны своих ближайших помощников по штабной работе. Возглавив окружной штаб в январе 1913 года, он вскоре получил звание генерал-лейтенанта.
Генерал Н. Н. Юденич был из числа тех старых военных руководителей, которые интересовались, помимо служебных дел, еще и обстановкой в регионе, где квартировались подчиненные ему войска. Кавказ всегда отличался сложностью обстановки, и начальнику штаба расположенного там военного округа приходилось заниматься еще и военно-дипломатической деятельностью.