В 1891 г., успев в июле принять участие в больших торжествах встречи в Кронштадте французской эскадры адмирала Жерве, «Дмитрий Донской» 21 сентября вышел в новое плавание. С октября 1891 г. по январь 1892 г. корабль побывал в Гибралтаре, на Мальте, Бриндизи и в других средиземноморских портах. Выполнив, как это всегда делалось, начальный курс учебных и боевых стрельб, корабль возглавил отряд, включавший фрегат «Минин», клипер «Забияка» и черноморскую канонерскую лодку «Уралец». В марте 1892г. отряд расформировали, а «Дмитрий Донской» совершил редкое для российских кораблей плавание Мраморным морем в Константинополь. Заранее полученное дипломатическое разрешение открыло путь через проливы и «Донской» вошел в воды заветного и недоступного для балтийских кораблей Черного меря. Увы, это стало лишь эпизодом: корабль, назначенный в распоряжение великого князя Георгия Александровича, принял его в Батуме и, доставив в Пирей, продолжил плавание на Дальний Восток. С июля и до конца 1892 г., базируясь, в основном, на Владивосток и составляя главную силу малочисленной, в то время, эскадры, «Дмитрий Донской» продолжал интенсивный курс боевых стрельб: по пирамидальному, спускавшемуся с корабля, плавучему щиту у о. Герасимова, по скале в заливе Славянка (с расстояния 8 кб), ночью на якоре из 203-мм и 152-мм пушек по той же скале при свете двух прожекторов, переводя прислугу с одного борта на другой, из скорострельных пушек с борта и с марсов (от 3 до 8 кб), минами поочередно из аппаратов правого и левого бортов и из носового аппарата. Все эти учения и стрельбы повторялись каждый год. В августе, подняв флаг младшего флагмана, перенесенный с ушедшего с начальником эскадры в Петропавловск «Витязя», принимали серию визитов во Владивосток иностранных кораблей: трех французских, трех английских (среди них «Имперьюз» - прототип крейсера «Адмирал Нахимов»), корвета США «Марион» (1873 г. постройки, одного из последних с деревянным корпусом).
20 декабря отдали якорь в Нагасаки, а 27 января 1893 г. корабль был уже на пути из Сингапура в Коломбо. Здесь получили телеграфное предписание ГМШ: придти в Порт-Саид 1 марта, где командира, капитана 1 ранга Гессена сменит капитан 1 ранга Н. А. Зеленой. Установленные И. А. Шестаковым правила о морском цензе продолжали действовать неумолимо: командирская должность уже была нужна следующему претенденту на продвижение по службе. Новым предписанием прибытие в Алжир назначалось на 10 марта. Вскоре все разъяснилось: крейсер должен оыл возглавить русский отряд, шедший по приглашению правительства США на международные торжества по случаю 400-летия открытия Америки Колумбом.
11 марта рядом с крейсером, стоявшим в Алжирской гавани, появилась русская яхта «Форос» под флагом севастополького яхт-клуба, с которой на «Донского» перешли великий князь Александр Михайлович, прибывший нести службу в должности начальника 1-й вахты, и великий герцог Мекленбург-Шверинский. Вечером 12 марта прибыл назначенный начальником эскадры Атлантического океана старший флагман 1-й флотской дивизии вице-адмирал Н. И. Казнаков. Подняв адмиральский флаг, корабль продолжал усиленно готовиться к 4000-мильному броску через Атлантический океан. Уже немало послужив, крейсер нуждался в обстоятельной переборке вспомогательных механизмов, чистке котлов, чеканке их швов, укреплении подшипников и в других работах; еще до прихода в Алжир пришлось заглушить 254 трубки холодильников, чтобы заменить их уже в Америке.
16 марта «Донской» снялся с якоря, 18-го, преодолевая сильное течение, уменьшившее обычную экономическую скорость с 8 уз до 5,5, прошел Гибралтар. Уже с Мадеры, куда пришли 21 марта, адмирал писал, что не имеет уверенности в возможности совершить плавание за 15 дней и 5 апреля быть на Хэмптонском рейде - месте сбора кораблей международной эскадры. Однако до планового выхода ее в Нью-Йорк, 12 апреля, Н. И. Казнаков рассчитывал успеть. Велико же было смятение в Главном морском штабе, когда следующую телеграмму получили с острова Сент-Томас или, говоря проще, Святого Фомы. Оказалось, что не надеясь совершить 3100-мильный переход под парами, на крейсере решили тряхнуть стариной и блеснуть парусной школой. Но пассат, в надежде на который адмирал приказал спуститься к югу, продержался только три дня и для пополнения истраченного в противоборстве со стихией запаса угля пришлось идти на о. Св. Фомы. Пополнив запасы угля, крейсер, вместо того, чтобы хотя бы в пути присоединиться к международной эскадре, совершил бросок прямо в Нью-Йорк, где, совершенно довольный собой Н. И. Казнаков принимал салют пришедших следом за ним кораблей: «чтобы не быть обязанным салютовать первому, но чтобы получить салют от других».
По прибытии в Нью-Йорк международной эскадры из 34 вымпелов (русский флот на переходе представляли своевременно пришедшие на Хэмптонский рейд «Генерал-Адмирал» и «Рында») «Дмитрий Донской» занял в отряде свое флагмайское место и принял на себя изнурительное, без преувеличения, бремя представительства. Все дни наши корабли осаждали толпы американцев, а приглашений с берега было так много, что офицерам, чтобы везде поспеть, приходилось делиться на партии. По недостатку собственных электрических ламп (иностранцы, похоже, прибыли с уже готовой иллюминацией) фирме Эдисона заказали специальные иллюминационные щиты. На «Дмитрии Донском» между фок- и грот-мачтами светился императорский вензель с короной, «Рынду» украшали сиявшие в ночи скрещенные русский и американский флаги со звездой.
Центральными событиями торжеств, организованных с огромным, чисто американским размахом, стали парад международной эскадры, который возглавляли приведенные из Испании три натурных копии кораблей Колумба (парад принимал президент США Кливленд) и марш иностранных моряков по Нью-Йорку, во время которого наши матросы своей выправкой и дисциплиной вызвали всеобщее восхищение, а также торжественное открытие в Чикаго грандиозной международной выставки. Корабли обменивались визитами и взаимными угощениями для матросов, на «Дмитрии Донском» в кают-компании принимали офицеров с американского монитора «Миантаномо», в 1866 г. побывавшего в Кронштадте, затем принимали 150 человек морских ветеранов гражданской войны и каждый день наносили ответные визиты на иностранные корабли. Сталь же горячим энтузиазмом встречали наш отряд в Филадельфии. Не миновали и знаменитый завод фирмы «В. Крамп и сыновья», на котором, пользуясь случаем, произвели замену дымогарных трубок в котлах миноносок «Донского». Предполагавшийся вначале поход в Брест, в ответ на визит эскадры Жерве в Кронштадт, был, видимо в силу крайнего утомления людей экскурсиями, визитами и торжествами, отменен, и в сентябре 1893 г. «Дмитрий Донской» прибыл на Родину. В пути от Нагасаки до Нью-Йорка за 62 суток и 16 часов прошли 14558 миль и до 5000 миль занял обратный путь вместе с визитами по портам в США. Все это время оказавшиеся весьма добротными машины Балтийского завода, обслуживаемые под руководством заботливого и знающего механика А. П. Швейкина (прослужил на корабле с 1887 по 1895 г.) работали безотказно. Но профилактика им требовалась уже основательная, а котлы явно требовали замены.
Первым к капитальному ремонту приступил «Владимир Мономах», пришедший в Кронштадт еще в конце 1892 г. Котлы на нем заменили в 1893 г. и уже в октябре следующего года «Мономах» ушел в плавание. В 1894 г. заменили котлы и на «Дмитрии Донском». В 1895 г. на нем полностью сменили устарелую главную артиллерию, в спешном порядке установив новые, только что принятые на вооружение флота патронные орудия системы Канэ, позаимствовав их из числа заготовленных для пароходов Добровольного флота. Эти 6 152-мм и 10 120-мм пушек с новой системой подачи и оборудованием погребов по весу (400 т) оказались равными прежним, отчего перегрузку уменьшить так и не удалось.
В эскадре Тихого океана.
С 1894 г. оба крейсера уже окончательно оказались втянутыми в орбиту русской политики на Дальнем Востоке. «Владимир Мономах», находясь в составе Средиземноморской эскадры, уже в январе 1895 г. спешно отправился на усиление Тихоокеанской эскадры, которая, занимая пока выжидательную позицию, оказалась перед риском вмешаться в начавшуюся в 1894 г. войну между Японией и Китаем. Следом за «Мономахом» ушел на восток под флагом контр-адмирала С. О. Макарова и флагманский броненосец Средиземноморской эскадры «Император Николай I». Сосредоточившись 23 апреля 1895 г. в Чифу и готовясь к бою, русские корабли способствовали сдерживанию чрезмерных притязаний к Китаю со стороны победившей в войне Японии. Давление мощной, по тем временам, эскадры, далеко превосходившей силы японского флота, вынудило победителей отступить и в мае 1895 г. отказаться от уже захваченного Ляодунского полуострова и штурмом взятого Порт-Артура.
29 октября 1895 г., закончив модернизацию и приемные испытания, «Дмитрий Донской» вместе с только что принятым в казну новейшим крейсером «Рюрик» обменялся салютами с Кронштадской крепостью и, следуя за своим флагманом, взял курс на запад. В Средиземном море пришлось задержаться: ходили слухи о намерениях Англии захватить бухту Суда на острове Крит и войти в Дарданеллы; обострились отношения между мусульманской и христианской общинами в Турции и наши корабли для успокоения христианского населения совершили визиты в Смирну (ныне Измир) и Александретту. Здесь их, с подчеркнутым радушием, принимала внушительная английская эскадра в составе четырех броненосцев и крейсера, действительно сосредоточившаяся на пороге Турции. Приветливо принимали русских и представители обеих общин города - турецкой и греческой. Начатый в Средиземном море курс боевой подготовки пришлось продолжать уже в пути: 3 февраля поступил телеграфный приказ ГМШ быть готовыми к соединенному походу на Тихий океан. 14 февраля корабли вышли в море и 9 апреля прибыли в Нагасаки, где, несмотря на натянутые отношения с Японией, России приходилось держать значительную часть своих морских сил.