Однако самое яркое впечатление на отца произвели не оперные спектакли, которые ему довелось слушать из ложи наместника, а его первая поездка в Тифлис. Бабушка и ее дети ехали туда из России вместе с Николаем Павловичем. В то время еще не было железной дороги по берегу Черного моря через Сочи. Ездить в Тифлис приходилось кружным путем через Владикавказ, Грозный, Петровск-порт (с 1922 года Махачкала) и Баку, огибая Кавказский хребет с востока по берегу Каспийского моря. Однако высшее начальство и просто состоятельные люди предпочитали иной путь: во Владикавказе они оставляли поезд, пересаживались в конный экипаж или автомобиль и отправлялись в Тифлис по Военно-Грузинской дороге. Преодолев двухсоткилометровый путь через Крестовый перевал, они въезжали в столицу Кавказа по берегу реки Куры через пригородное село Дигоми, где сейчас находится конечная станция одной из линий тбилисского метро.
Николай Павлович был вторым лицом в иерархии царских сановников на Кавказе. Прибытие столь высокой персоны обставлялось строгим ритуалом. Генерал прибывал во Владикавказ в собственном вагоне-салоне. Там его встречало местное начальство. В поездке по Военно-Грузинской дороге генерала и его свиту сопровождал конный конвой терских казаков. После Крестового перевала в Пассанаури высокого гостя встречала тифлисская делегация с местным конвоем. Терцы возвращались во Владикавказ, а кавалькада гостей и встречающих в сопровождении нового конвоя катила дальше по живописной долине Арагвы к конечной цели своего путешествия.
В 1913 году Николай II отозвал Николая Павловича с Кавказа и назначил членом Государственного совета. После Февральской революции Государственный совет был распущен. Старый генерал вышел в отставку, вернулся в Тифлис, где и умер весной 1919 года.