Одной из задач Черноморского флота в 40-х гг. XIX в. было крей-сирование у абхазских берегов с целью предотвращения иностранного вмешательства в кавказские дела России. Да и свои десанты высаживали, чтобы продвигаться поближе к недоступным горам и вдоль побережья.
С 1832 по 1854 г. существовала Абхазская экспедиция Черноморского флота, взаимодействующая с Отдельным Кавказским корпусом. Сегодня слово экспедиция воспринимается как относительно короткий поход с военными или научными целями, а не как долговременная группировка сил и средств для решения масштабной задачи. В терминах того времени экспедиция — это надолго. Такими экспедициями, в частности, были Камчатская и Амурская.
Князь Дмитрий принял участие в операции Абхазской экспедиции на фрегате «Мидия» в 1850 г. В тех же плаваниях, но на других кораблях был и его старший брат Павел. После осенне-зимней службы на «всепогодном» пароходе «Могучий» августовское плавание к Сухум-кале не казалось трудным. В апреле следующего года мичман завершил службу на Черном море участием в двухнедельном плавании на фрегате «Кагул» от Севастополя до Очакова для перевозки войск. О своем производстве в лейтенанты, состоявшемся в марте 1851 г., и назначении в Амурский экипаж князь узнал уже после десантной операции.
Если производство в следующий чин, такой замечательный, как лейтенант, было делом довольно естественным и ожидаемым, то вот перевод на самые дальние российские рубежи был сконструирован самим князем и его добрыми советчиками. Конечно же молодому лейтенанту, только захоти, нашлась бы вакансия и на Черном море. Оно еще могло преподать хорошие уроки географии. Например, как проложить кратчайший курс от Севастополя к Синопской бухте. Через полвека познание географии турецких берегов продолжит сын Дмитрия Петровича князь Дмитрий Дмитриевич. Он достигнет пика карьеры, принимая участие в черноморских десантных операциях русского флота Первой мировой войны.
Завершив кампанию лета 1850 г., князь взялся за устройство своей судьбы, в ноябре 1850 г. испросил отпуск на целых четыре месяца и убыл в Петербург. Редкие отпуска офицеров фиксировались четко, но письмоводитель не указывал в послужном списке причину отпуска Зачем нужно было ехать в столицу? Жениться еще было рановато, запущенных дел с имением быть не могло. Наверное, он был приглашен кем-то в столицу посоветоваться. Может быть, мичман и сам напросился. Будем валить все на Фердинанда и других Врангелей. И воздержимся от осуждения; не теплое место на придворной яхте предлагали князю. А предлагали ему участие в деле, имевшем перспективы громадные, но совсем не отчетливые.
Дело в том, что к 1850 г. русские закрепились в устье Амура. Свершилось это радением рискового капитан-лейтенанта Г. Невельского и генерал-губернатора Восточной Сибири Н. Муравьева. Сам Император Николай Павлович признал, что русский флаг, где раз поднят, опущен быть не должен. В ноябре 1850 г. в Петербург прибыл с рапортами и проектами сам Н. Муравьев, подтянулся, не зная, за наградами или взысканиями, Г. Невельской. По обыкновению для рассмотрения важных дел в царствование Николая I формировались особые комитеты. Был сформирован такой комитет и по амурским вопросам под председательством государственного канцлера К. Нессельроде. В конце концов, к февралю было решено сохранить Николаевский пост, утвердить Амурскую экспедицию, завершить перенесение главного тихоокеанского порта из Охотска в Петропавловск, что на Камчатке. На Российско-Американскую компанию возлагалась задача поддержки этих мероприятий. Компания не только несла расходы, но и блюла свой интерес, создавая зоны монопольной торговли в Сибири и в Америке.
Для масштабных мероприятий требовались кадры. Морское ведомство было просто обязано пригласить кого-то из братьев Максутовых в далекую Сибирь. Россия закреплялась на азиатском и американском берегах Тихого океана, превращая его северную часть в свое внутреннее море. Судьба пользовалась простой арифметикой: из двух Максутовых на Балтике и двух на Черном море одного можно послать на далекое побережье Восточной Сибири. Оставались еще Каспий и Северный океан, но они дожидались других героев. В самой середине XIX в. князья Максутовы оказались на разных морях. Павел остался на Черном море, Александр и Георгий — на Балтийском, Дмитрий двигался на Охотское. «Сухопутные» князья Петр и Николай успешно делали карьеру в гражданских ведомствах.