Литовцы входили в состав 3-й Гвардейской пехотной дивизии и вместе с полками Лейб-Гвардии — Кексгольмским (имени) императора Австрийского, Санкт-Петербургским короля Фридриха-Вильгельма III и Волынским вместе с дивизионной артиллерийской бригадой располагались в столице Царства
Польского. В Варшавском гарнизоне квартировалась еще и Отдельная гвардейская кавалерийская бригада — Лейб-Гвардии 2-й Уланский Его Величества и Гродненский гусарский полки с конно-артиллерийской батареей.
Ротой гвардейской пехоты капитан Юденич командовал всего тринадцать месяцев, день в день. Затем его переводят в штаб 14-го армейского корпуса, но уже на должность обер-офицера для особых поручений.
Но этого оказалось вполне достаточно для нового выдвижения по службе. В январе 1892 года он получает назначение на должность старшего адъютанта штаба Туркестанского военного округа и вновь оказывается на Востоке, в хорошо знакомом Туркестане. Варшава, большой цивилизованный европейский город, был покинут навсегда. Теперь предстояла служба в краю оазисов, знойных пустынь и гор. Юденич отдал этой окраине Российской империи пятнадцать лет своей жизни. 2 апреля того же 1892 года его произвели в подполковники.
Служба шла ровно, без осечек и сбоев — сказывалась академическая подготовка, и на парадном мундире его уже красовались два ордена третьих степеней — Святого Станислава и Святой Анны. Они были даны «без мечей», то есть за примерную службу мирного времени.
В 1894 году подполковник Н.Н. Юденич принимает участие в Памирской экспедиции в должности начальника штаба Памирского отряда. Вскоре после этого высокогорный Памир был формально присоединен к Российской империи. Экспедиция проходила в крайне тяжелых климатических условиях, но поставленной цели она достигла. Наградой для генштабиста стал орден Святого Станислава 2-й степени.
Через четыре года Юденич стал штаб-офицером при управлении Туркестанской стрелковой бригады (переименована в 1900 году в 1-ю Туркестанскую стрелковую бригаду), которая в случае войны по мобилизационному плану развертывалась в стрелковую дивизию. Он успевает за это время пройти цензовое командование пехотным батальоном.
Продолжительная штабная работа дала основательный опыт организации повседневной армейской службы, руководства разнородными войсками на полевых учениях в пустыне и особенно в горах и в условиях гарнизонной службы. Этот опыт составит самую хорошую службу, когда Николай Николаевич перед Ми-(юной войной окажется на Кавказе. Служивший в те же годы имеете с ним в Туркестане генерал-лейтенант Д.Ф. Филатьев, находясь в белой эмиграции, скажет:
