Получивший назначение в 46-й экипаж Д. Максутов оставил Севастополь в самом начале лета 1851г. Он никак не мог успеть на корабль, уходящий в Восточный океан из Кронштадта. Его будущий командир И. Лихачев успел. У князя было назначение только во флотский экипаж. А там уж какой корабль или береговая должность достанутся. Поэтому, выезжая из Николаева на Камчатку, Дмитрий мог особенно не торопиться. Он и не торопился. Заехал в Пермь к отцу. Отец выделил лейтенанту хороший тарантас, чтобы тот мог относительно комфортно начать свое «многотрудное путешествие» через «бесконечную Сибирь» к Тихому океану.
Конечно, кому-то многотрудность такого путешествия покажется спорной. Все зависит от масштаба. Взятые в кавычки обороты приведены из книги князя Э. Ухтомского «Путешествие на Восток Его Императорского Высочества Государя Наследника цесаревича. 1890—1891 гг.». Будущему последнему российскому Императору Николаю II предстоял ознакомительный вояж, который придворный летописец посчитал опасным и продолжительным. Но наследник путешествовал на фрегате «Память Азова» со свитой и в постоянном кураже. Самую большую опасность для августейшего путешественника, оказалось, представлял он сам.
Д. Максутов пересек страну почти в свое удовольствие. Морской офицер, обученный находить путь в океане по компасу и секстанту, на суше вполне мог довериться организаторам казенного движения по трактам, как и любой обыватель. Не всегда путешественников несли «птицы-тройки». По мере приближения к Восточному океану приходилось пересаживаться на повозки с упряжью для одной лошадки, порой садиться верхом и даже не на лошадь, а на оленя. Да и станции за Иркутском становились все беднее, а люди на них все озлобленнее нуждой.
Для современного сухопутного путешественника карта имеет четкие детерминанты — железнодорожные пути и шоссейные дороги. Сегодня трудно представить, что есть иной путь на Дальний Восток, кроме Транссибирской магистрали. Для обывателя позапрошлого века важнее были перевалы, реки и тракты, их пересекающие. Реки, особенно зимой, были самыми удобными путями, но не всегда в нужном направлении. Многие исторические пути сегодня утрачены. Как, например, тракт Петербург—Архангельск. В XIX в. команды балтийских экипажей шли принимать построенные на Белом море корабли через Каргополь, родину первого Главного правителя Русской Америки А. Баранова Сколько заросло лесом исторических трактов через Уральский хребет. Не используется сейчас тракт Иркутск—Якутск—Охотск. Над ним где-то на высоте 10 км проходит авиатрасса. А хорошей дороги там никогда не было и нет.
Лейтенант надеялся, что его ждут хорошая карьера, денежный оклад, много выше балтийского или черноморского, дальние страны. Он рассчитывал встретить знакомых по Морскому корпусу. Ему не было и двадцати. Как же он выглядел? Наверное, рыжеватый, как это часто наследуется татарами. Зеленый флотский мундир был ему к лицу. Глаза светлые, возможно, серые. Среднего роста, несколько плотнее своего худощавого брата Александра. Начинающий понемногу обрастать бакенбардами, которые со временем сольются в бороду. А вот высокий лоб молодого человека уже тогда был с залысинами. Наверно, князь начинал носить усы. Характерный длинный, прямой, чуть опущенный книзу нос, который не потеряется в следующих поколениях. Плюс обаяние молодости. Это внешность. А характер, которым так интересуются романисты? Характер князю еще предстояло взрастить. Можно только сказать, что лейтенант обладал рациональным складом ума, был сдержан в проявлении эмоций, доброжелателен, немного стеснителен. Чем он отличался, так это способностью концентрироваться на выполнении задачи. И тогда мир необычайно сужался для него. Родственники добавляют, что братья Максутовы отличались живой, почти детской верой в Бога.
Семейной иконой Максутовых была Богоматерь Казанская. Этот иконописный канон называется Одигитрия — с греческого Путеводительница. Лики Матери и Младенца писаны фронтально. Их взгляды будто бы обращены к стоящим пред иконой. Современный поэт А. Вознесенский, не чуждый темы Русской Америки, имел полное право написать: «...когда на мне остановился взгляд Казанской Божией Матери». На самом же деле Мать и Младенец смотрят в даль того пути, который предначертан Иисусу. Казанская Богоматерь направляет и благословляет. Может, в этом и есть высокая сила иконы этого канона. Обретение этой чудотворной иконы состоялось еще в 1579 г. в Казани, сильно пострадавшей от пожара. Этот образ Богоматери хранил русское воинство, изгонявшее поляков из Москвы в 1612 г., а еще через 200 лет помогал в Отечественной войне.