В столице наместничества Тифлисе семья Юденичей поселилась на Барятинской улице. Супруга генерала, Александра Николаевна, делала все для того, чтобы их дом стал тем местом, где бы окружное начальство в дружеском кругу могло проводить неслужебное время. Юденичи всегда были радушны и гостеприимны. Бывший дежурный генерал штаба Кавказского военного округа генерал-майор Б.П. Белозеров вспоминал:
«Пойти к Юденичам — это не являлось отбыванием номера, а стало искренним удовольствием для всех, сердечно их принимавших».
В Тифлисе Юденич был тепло встречен генералом от кавалерии и генерал-адъютантом, графом Илларионом Ивановичем Воронцовым-Дашковым, Кавказским наместником Его Императорского Величества, который по совместительству являлся и главнокомандующим войсками местного военного округа и войсковым походным атаманом Кавказских казачьих войск — Кубанского и Терского.
Воронцов-Дашков был известен не только как человек из ближайшего окружения императоров Александра III и Николая II, по и как умелый администратор, действительно много сделавший для экономического и культурного развития Кавказского края и как человек там весьма уважаемый. Один из крупнейших российских землевладельцев военного образования не имел — учился в Московском университете. С началом Крымской (или Восточной) войны 1853—1856 годов ушел добровольцем в русскую армию, службу начал в Лейб-Гвардии Конном полку.
В последние годы Кавказской войны блестящий столичный аристократ командовал личным конвоем князя А.И. Барятинского. Удостоился за боевые заслуги ордена Святого Георгия 4-й степени (за штурм крепости Ура-Тоби) и Золотого оружия. Граф Ііоронцов-Дашков примерно воевал против горцев имама Шамиля и в Туркестанском крае. Всего в 29 лет близкий друг будущего императора Александра III получил звание генерал-лейтенанта, командовал Лейб-Гвардии Гусарским полком.
С началом Русско-турецкой войны 1877—1878 годов командовал кавалерией Рущукского отряда (за исключением казачьей). После победной для русского оружия войны служил в столичном гарнизоне, командуя 2-й Гвардейской кавалерийской дивизией, в которую входили (в отличие от 1-й) всего четыре полка Лейб-Гвардии: Драгунский, Конногренадерский, Уланский и Гусарский.
Впечатляющий взлет И.И. Воронцова-Дашкова по служебной лестнице начался с воцарением на престоле Александра III Александровича, с которым он сдружился во время войны на болгарской земле. Тогда цесаревич-наследник стоял во главе Рущукского отряда. Высокие назначения следовали одно за другим — главноуправляющий государственного коннозаводства, министр императорского двора и уделов, канцлер Российских Царских и Императорских орденов, член Государственного совета Российской империи.
