О том, что Николай Юденич учился «примерно», свидетельствует то, что в августе 1880 года он был произведен за отличия и портупей-юнкеры.
Прощание с училищем для Николая Юденича состоялось в мирном 1881 году, 8 августа. Он оказался в числе самых успевающих юнкеров своего курса, что давало ему, по традиции, почетное право выбора не только места службы и рода войск, но даже конкретной воинской части. На аттестационной выпускной комиссии Юденич высказал желание служить в Царстве Польском, в расквартированной в Варшаве 3-й Гвардейской пехотной дивизии. Точнее — в Лейб-Гвардии Литовском полку.
Пожелание было принято аттестационной выпускной комиссией с пониманием. Просьбу юнкера-отличника уважили. Так девятнадцатилетний подпоручик-александровец, пехотный офицер, получил назначение (был прикомандирован) в Лейб-Гвардии Литовский полк, пусть и не самый старый, но в один из самых прославленных делами в Русской армии. 10 сентября того же 1881 года армейский подпоручик был переведен в этот полк с чином гвардейского прапорщика.
Полк был сформирован в ноябре 1811 года из 2-го батальона Лейб-Гвардии Преображенского полка и подразделений, отделенных от разных полков Лейб-Гвардии и армии. Первоначально он имел 3-батальонный состав и преимущества (привилегии) пехотных гвардейских полков. Первым полковым командиром был полковник (затем генерал-майор) И.Ф. Удом. Первым шефом гвардейцев-литовцев являлся великий князь Константин Павлович.
Свое боевое крещение Лейб-Гвардии Литовский полк прошел в горниле Отечественной войны 1812 года. Он входил в состав 2-й бригады Гвардейской пехотной дивизии и принял геройское участие в Бородинском сражении. На поле Бородина, сражаясь против наполеоновских войск на левом фланге Кутузовской армии у деревни Семеновское, полк потерял 430 нижних чинов убитыми, 178 ранеными и 113 пропавшими без вести. После битвы в строю состояло всего 885 человек.
В заграничных походах Русской армии 1813—1814 годов гвардейцы-литовцы участвовали в сражениях при Лютцене, Бауце-не, Дрездене, в Лейпцигской «битве народов». Войну против наполеоновской Франции полк закончил вступлением в Париж. В апреле 1813 года литовцам были пожалованы три почетные Георгиевские знамени (крест желтый, верхние половины углов красные, нижние черные) с надписью «За отличие при поражении и изгнании неприятеля из России 1812 г.».
Спустя столетие после изгнания Великой армии императора французов Наполеона Бонапарта из пределов России, в 1912 году, на Бородинском поле, среди других, был поставлен памятник Лейб-Гвардии Литовскому полку. Он был изготовлен по проекту известного архитектора Ф.С. Былевского на средства, собранные однополчанами — офицерами и нижними чинами.
Николай Юденич впервые «познакомился» с историей Лейб-Гвардии Измайловского полка, побывав с отцом на Бородинском поле. Юденичи посетили Бородинский военно-исторический музей, основанный еще в 1839 году.
Вторично с Лейб-Гвардии Литовским полком Юденич-младший иочно познакомился благодаря журналу «Всемирная иллюстрация». Вернее, благодаря тем его номерам, которые были посвящены Русско-турецкой войне 1877—1878 годов за освобождение от османского ига православной славянской Болгарии. Воображение читателей потрясали картинки, изображавшие страшные зверства гурок на болгарской земле и геройские подвиги русских воинов. Особенно впечатляли сцены осады вражеской крепости Плевны, когда отличился «белый» генерал М.Д. Скобелев. О нем тогда много говорили, что это второй Александр Васильевич Суворов-Рым-никский для государства Российского.
В годы той славной для русского оружия войны едва ли не вся Россия с воодушевлением зачитывалась воззванием Болгарского национального благотворительного общества к населению Болгарии, изнывавшему под вековым турецким игом:
«Братья!»
Народ, который борется и проливает кровь за свободу и независимость, рано или поздно восторжествует. Без жертв свободы не бывает! Веками подавляемые варварским игом, как много раз в прошлом, мы восстали в минувшем году, но среди наших неописуемых тягот и страданий была надежда, нас укреплявшая. Это ни на минуту не оставлявшая нас надежда была православной и великой Россией.
Русские идут бескорыстно как братья на помощь, чтобы совершить наконец и для нас то, что было ими сделано по освобождению греков, румын и сербов.
Болгары! Нам нужно всем, как одному человеку, по-братски встретить наших освободителей и содействовать всеми нашими силами русской армии. Наши интересы, наше будущее, само наше спасение требует, чтобы мы встали все. Отечество зовет нас к оружию».