Женой Н.И. Юденича стала его ровесница, дочь чиновника, москвичка Агния Никитична Даль. Во многих источниках утверждается, что она доводилась двоюродной сестрой знаменитому составителю толкового словаря Владимиру Ивановичу Далю, однако это не так: отец В.И. Даля был по происхождению датчанином, а отец А.Н. Даль — французом. Ее дед Франсуа Даль переселился в Россию из Франции в 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-м сдал вступительные экзамены.