Ветвь рода, из которой происходил в будущем прославленный полководец, к началу XIX столетия осела в Москве. О деде Н.Н. Юденича Иване Николаевиче известно немногое. В 1839 году он был коллежским регистратором, то есть носил низший гражданский чин 14-го класса Табели о рангах, и жил по адресу Новинский вал, 136, в доме Путиловой. Спустя восемь лет он в чине коллежского секретаря служит журналистом в Московской провиантской комиссии Военного министерства. Во время Крымской войны И.Н. Юденич занимал должность дистанционного смотрителя провиантских магазинов Московской губернии и умер в 1856 году в чине титулярного советника.

Об одном из двух его сыновей, Николае Ивановиче, родившемся в 1826 году, автор биографической книги «Юденич: генерал суворовской школы» (2004) А.В. Шишов сообщает следующее: «Он сумел дослужиться до чина коллежского советника, что по петровскому Табелю о рангах 1722 года соответствовало званию армейского полковника. За усердную службу был награжден орденами Святых Станислава и Анны — орденами сугубо гражданскими, “без мечей”. Последней должностью Юденича-старшего, дворянина Минской губернии, был пост директора московского Землемерного училища».

В этом фрагменте буквально каждая фраза содержит фактическую ошибку. На самом деле Николай Иванович Юденич достиг в жизни куда более значительных высот. По прошению отца он был зачислен в московский Константиновский межевой институт и по его окончании получил чин прапорщика. Это было связано с тем, что Межевой корпус Министерства юстиции России в 1849—1867 годах был военизированной организацией, и его служащие носили армейские чины и мундиры военного покроя. В дальнейшем Н.И. Юденич преподавал геодезию, астрономию, арифметику и геометрию в различных учебных заведениях Москвы, был инспектором Константиновского межевого института, редактировал журнал «Межевой вестник», а в конце жизни возглавлял Курское (1886— 1889) и Тифлисское (1889—1891) землемерные училища. К этому времени Н.И. Юденич дослужился до чина действительного статского советника (гражданский аналог чина генерал-майора), что давало ему право на потомственное дворянство, и был удостоен орденов Святого Станислава 3-й и 2-й степеней, Святой Анны 3-й и 2-й степеней, Святого Владимира 3-й степени. Забегая вперед скажем, что с 1885 года Николай Иванович Юденич страдал приступами стенокардии; во время его пребывания в Тифлисе болезнь обострилась, и он умер на своей даче в Перерве 2 июня 1892 года в возрасте шестидесяти шести лет.

Женой Н.И. Юденича стала его ровесница, дочь чиновника, москвичка Агния Никитична Даль. Во многих источниках утверждается, что она доводилась двоюродной сестрой знаменитому составителю толкового словаря Владимиру Ивановичу Далю, однако это не так: отец В.И. Даля был по происхождению датчанином, а отец А.Н. Даль — французом. Ее дед Франсуа Даль переселился в Россию из Франции в 1770-х годах, а в 1839-м род Далей был внесен в 3-ю часть родословной книги Московской губернии. Мать Агнии Никитичны, урожденная Геништа, приходилась родной сестрой популярному в начале XIX века русскому композитору чешского происхождения И.И. Гениште. В браке Николая Ивановича и Агнии Никитичны родились две дочери — Александра (в 1860-м, в замужестве Лаврентьева) и Клавдия (в 1868-м, в замужестве Паевская) — и сын Николай. На момент его появления на свет, 18 июля 1862 года, Н.И. Юденич служил ротным офицером Школы межевых топографов в чине подпоручика.

С юности посвятивший себя межевому делу, Николай Иванович и единственному своему сыну прочил такую же мирную карьеру. Именно в Константиновский межевой институт и поступил по настоянию родителей семнадцатилетний Николай. Однако вскоре юноша понял, что его призвание все же в другом и, преодолев сопротивление отца, 6 августа 1879-го перевелся в 3-е Александровское военное училище. Его красивое старинное здание занимало квартал между московской улицей Знаменкой и Пречистенским бульваром (сейчас в этом сильно перестроенном доме размещается Министерство обороны России). Это учебное заведение, основанное в 1863 году на базе Александровского сиротского кадетского корпуса, дало «путевку в жизнь» таким разным людям, как русские полководцы Первой мировой А.Е. Эверт, В.А. Ирманов, В.Н. Клембовский, Н.Н. Духонин и советские военачальники П.П. Лебедев, С.С. Каменев, М.Н. Тухачевский…

Быт Александровского училища прекрасно описан его выпускниками — А.И. Куприным (в романе «Юнкера») и Б.С. Зайцевым (в очерках «Мы, военные…»). День юнкера был подчинен строгому режиму. В половине седьмого утра — подъем, утренняя молитва, гимнастика, утренний осмотр, чай, амбулаторный осмотр доктором юнкеров, нуждающихся в совете врача, и прогулка. Дальше начинались занятия в классах (по средам и субботам — с 8.00 до 12.10, в остальные дни с 8.00 до 11.35) с десятиминутными переменами. Затем полчаса отводилось на завтрак, после которого юнкера отправлялись на строевые занятия. В 16.00 следовал обед, с 16.30 до 17.30 — свободное время, после которого два часа выделялось на приготовление домашних заданий. Раз в неделю с 18.00 до 20.00 юнкера занимались гимнастикой и фехтованием. В 20.30 садились за вечерний чай, через 15 минут начинались перекличка, вечерняя молитва и «заря», после которой юнкера могли по своему усмотрению или заниматься до 23.00, или укладываться спать. Такой порядок был неизменным с 1 сентября по 1 апреля. Весной, когда в училище начинались экзамены, строевых занятий не было. А летом юнкеров выводили для практических занятий в Ходынский лагерь, где расписание дня находилось в зависимости от строевых занятий и стрельб.

Однокашникам Юденич запомнился «тонким худеньким юношей со светлыми вьющимися волосами, жизнерадостным и веселым». На протяжении всей учебы юнкер Юденич показывал блестящие успехи, 8 августа 1880 года был произведен в портупей-юнкера, а год спустя, 8 августа 1881-го, выпущен из училища в чине подпоручика. Впрочем, поскольку первым местом службы юного офицера стал лейб-гвардии Литовский полк, он в тот же день был переименован в прапорщики гвардии. Служа в Варшаве, Юденич решил не останавливаться на достигнутом — он усиленно готовился к поступлению в Николаевскую академию Генерального штаба и в 1884-м сдал вступительные экзамены.

В академии Юденич учился настолько впечатляюще, что 30 августа 1885 года был произведен в поручики «за отличные успехи в науках». 7 апреля 1887 года Юденич окончил Николаевскую академию по первому разряду с присвоением чина Генерального штаба капитана. Для 25-летнего офицера такое продвижение по служебной лестнице можно было назвать блестящим. Из Петербурга он вернулся к прежнему месту службы — в Варшаву, где был назначен старшим адъютантом штаба 14-го армейского корпуса, одновременно отбывая цензовое командование ротой в лейб-гвардии Литовском полку. 22 мая 1889 года офицер был награжден первым орденом — Святого Станислава 3-й степени. В январе 1892 года последовал перевод из Польши в Туркестанский военный округ. В Ташкенте Николай Николаевич, которому 5 апреля 1892 года был присвоен чин Генерального штаба подполковника, в течение четырех с половиной лет занимал должность старшего адъютанта штаба округа и штаб-офицера при управлении Туркестанской стрелковой бригады. В 1894 году он участвовал в Памирской экспедиции в должности начальника штаба Памирского отряда. К этому времени относятся первые воспоминания о Юдениче его сослуживцев. Как писал генерал-лейтенант Д.В. Филатьев, молодой подполковник-генштабист славился «прямотой и даже резкостью суждений, определенностью решений, твердостью в отстаивании своего мнения и полным отсутствием склонности к каким-либо компромиссам».