Исполняя высочайшее повеление, великий князь Николай Николаевич 19 ноября 1876 года покинул Санкт-Петербург. Он отправлялся на Юг, в Кишинёв, чтобы на месте возглавить русские войска, готовые вступить на дунайское правобережье. Объявление войны Оттоманской Порте считалось уже чистой формальностью. Среди сопровождавших немногих лиц выделялся адъютант Дмитрий Скалой, пользовавшийся особым доверием великого князя.
Главнокомандующего действующей Дунайской армией провожали с немалой торжественностью. Николаю Николаевичу от войск гвардии поднесли святую икону. Святые образа он также получил от Главного штаба, комендантского управления столицы, военно-учебных заведений Санкт-Петербурга, многих полков и других воинских частей его гарнизона.
Образ, который был поднесён ему от лейб-гвардии Уланского полка, Николай Николаевич надел на шею и не расставался с ним всю войну.
Простившись с великой княгиней и сыном Николаем Николаевичем-Младшим, генерал-инженер в сопровождении Скалона отбыл на вокзал. Поезд тронулся в два часа ночи. В вагоне великого князя не спали. Он собрал у себя сопровождавших офицеров и рассказывал о том, как генерал-адъютант Гринвальд сделал по его просьбе расчёты на случай затруднительного довольствия лошадей в войсках на Юге:
— Овса там почти не сеют. Культура эта, как сами понимаете, более северная для земледельцев. Гринвальд сделал для меня перерасчёты фуража для лошадей.
— Ваше высочество, Гринвальд известный лошадник. Что он мог вам посоветовать взамен овса?
— Это действительно интересно. Так, он предлагает заменить один гарнец овса пятью фунтами сена и двумя третями гарнца ячменя. Или по-другому: выдавать на лошадь вместо одного гарнца овса полгарнца пшеницы.
— Однако Гринвальд должен знать, что валахи и болгары сеют больше кукурузы, ваше высочество.
— Он и это учёл. Не зря же государь выделяет его среди своих генерал-адъютантов. Предлагает приравнивать к гарнцу овса полтора гарнца кукурузы...
Под вечер поезд великого князя прибыл на станцию Малая Вишера. На перроне стоял почётный караул лейб-драгун, играл полковой оркестр. На следующей остановке в Бологом пили чай. В Москву прибыли в пять часов утра.
В Первопрестольной великий князь Романов отдал дань вековой традиции русских полководцев. Он съездил в Сергиеву Пустынь (Троицко-Сергиев монастырь) — поклониться Святому Угоднику, благословившего на подвиг Дмитрия Донского, отправлявшегося на Куликово поле.
Перед Киевом адъютант Скалой обратился к Николаю Николаевичу с просьбой:
— Ваше высочество, меня в Москве просил редактор «Московских ведомостей» Михаил Никифорович Катков об одном важном деле.
— Каком?
— Он просит присылать ему официальные телеграммы с войны. Их он будет печатать на первой странице газеты для москвичей. И не только для них: катковские «Ведомости» читает вся Россия.
— Хорошо, такую просьбу уважить надо. Дмитрий, ты от моего имени позаботься о том, чтобы Каткову дублировали мои телеграммы, отправляемые в Главный штаб.
— Будет исполнено, ваше высочество.
— А кто он, Катков? Кажется, я его знаю.
— Он был в «Русском вестнике», когда там печаталось моё описание «Путешествие на Восток Его Высочества в 1872 году». Помните?
— Как же не помнить! Моя супруга прочитывала каждый номер газеты. Всё ей было в тех заметках интересно...
Поезд шёл на Кишинёв долгих пять дней. Пустого времяпрепровождения не было: штаб командующего Дунайской армией начал работать ещё до прибытия на место, в пути. Великий князь наставлял своих штабистов:
— Учтите, мы начинаем кампанию в трудных условиях. До сих пор все против нас: и дипломатия, и климат, и отсутствие флота на Черном море...
Офицеры в ответ замечали:
— Это главные трудности, ваше высочество. А к тому ещё организация армии, вооружение, пути сообщения, интендантство. Ведь всё это далеко не в совершенном виде.
— Да, это мы ещё увидим. А пока надо занять войска, раз пушки стрелять ещё не начали.
— С чего вы решили начать, ваше высочество?
— Я прикажу делать ротные и батальонные учения, чтобы войска работали. И сам буду производить смотры.
— А мы, походный штаб?