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