По зову Арсеньевой в Горячеводск съезжались многие из ее родных — дочь Хастатовой Мария Акимовна с детьми и мужем, отставным штабс-капитаном Павлом Петровичем Шан-Гиреем, и другая дочь ее — Анна Акимовна, тоже с детьми и мужем — Павлом Ивановичем Петровым, подполковником, командиром Моздокского казачьего полка. Вместе с Арсеньевой ехал ее брат Александр Алексеевич Столыпин — бывший адъютант Суворова — с женой Екатериной Александровной и дочерьми. Таким образом, Миша должен был попасть в среду бабушкиных родственников. Только Миша Пожогин-Отрашкевич, сын тетки Лермонтова Авдотьи Петровны, с шести лет живший в Тарханах, был в этой поездке представителем отцовской родни. Это путешествие должно было поднять авторитет бабки перед внуком на небывалую высоту.
И вот обоз в пути.
Почтовые тройки обдают его пылью и исчезают. Вообще же тракт пустынен — можно часами ехать и не встретить никого, кроме кучки бедных пешеходов с котомками или тяжелой телеги, запряженной волами, которых погоняет идущий рядом хохол в белой рубахе. Вокруг уже украинские степи. Среди тополей белеют крестьянские мазанки. Обоз подвигается быстро — после Воронежа верст на четыреста тянется отлично шоссированная дорога.
В Новочеркасск въехали ночью. Побывали в соборе и ничего в городе больше не видели. Утром, часов в семь, уже были в пути. Равнина, покрытая свежей зеленью, сбегала вниз. Вдали поблескивали на солнце широко, верст на десять, разлившиеся воды Дона. Через несколько часов обоз Арсеньевой достиг станицы Аксайской. Здесь, у слияния Дона и Аксая, а также двух больших трактов (второй из Киева) был перевоз.