Первый порт, куда зашел крейсер, стал Киль — главная база зарождавшегося германского флота. 26 сентября “Нахимов” бросил якорь на Кильском рейде. После недельной стоянки маршрут пролегал во французский порт Шербург, куда корабль прибыл 7 октября. 14 октября “Нахимов” совершил вынужденный заход в Плимут. Это было вызвано необходимостью проведения небольшого ремонта. После Плимута крейсеру открылись бескрайние просторы Атлантического океана.

Дальнейший маршрут пролегал следующим образом: с конца октября до 1 ноября крейсер стоял у острова Мадера, с 6 по 16 ноября в Порто-Гранде, с 29 ноября по 1 декабря на рейде у острова Святой Елены, с 10 по 31 декабря в Капштадте, с 11 по 17 января 1889 г. в Порт-Луи, 7—8 февраля “Нахимов” прошел Малакский пролив и 10 февраля прибыл в Сингапур. В Сингапуре на крейсере поднял свой флаг командующий эскадрой Тихого океана вице-адмирал В.П. Шмидт.

Дойдя до Сингапура, крейсер за более чем четыре с половиной месяца плавания преодолел огромный путь около 15000 миль — расстояние в три четверти длины экватора. Через четыре дня “Нахимов” покинул Сингапур, и плавание продолжилось. 19 февраля корабль прибыл в Батавию, 2 марта в Манилу, где на четыре дня к нему присоединился тихоокеанский ветеран — клипер “Разбойник”, 30 марта в Чемульпо, 6 апреля в Нагасаки, и после этого его курс пролег к родным берегам — во Владивосток.

После небольшого ремонта и замены части трубок в 5 котлах ''Нахимов" вновь проводит в плаваниях.

Неизвестный штурманским офицерам корабля сложный район плавания сразу же преподнес весьма опасные “сюрпризы”. 4 июля 1889 г. крейсер при входе в бухту Новик на Русском острове, следуя небольшой 5-узловой скоростью в расстоянии всего 170 саженей от берега, сел днищем на риф, высотой около 6,6 метра. Самопроизвольно корабль с рифа не сошел, и в течение двух дней с него на подошедшую баржу пришлось сгрузить все снаряды, уголь и даже демонтировать часть артиллерии. Только после этого три канонерские лодки (“Манджур”, “Кореец” и “Сивуч”) и пароход добровольного флота “Владивосток” стащили корабль на чистую воду. Повреждения оказались довольно-таки значительными, и “Нахимову” пришлось уйти в Иокосуку, где он в течение 22 дней простоял в доке.

В доке выяснилось, что на корабле оказалось поврежденным в средней части корпуса нижнее дно на расстоянии более 6 м, согнуло флоры нескольких шпангоутов в районе котельного отделения, от чего в обшивке образовалась трещина.

8 сентября 1889 г. крейсер вышел на последоковые испытания. Разведя пары во всех 12 котлах, корабль утром ушел с Владивостокского рейда и спустя четверть часа развил максимальный ход. Так полным ходом прошли 20 миль, определившись по пеленгам маяков на острове Аскольд и Скрыплева. Это расстояние преодолели за 70 минут 42 секунды, что равнялось средней скорости в 16,7 узла. "Машины работали как всегда и во всех частях безукоризненно, — писал в своем отчете командир корабля, — и при 80—88 оборотах развили мощность в 6480,5 л.с". В 10-м часу утра крейсер уже входил на рейд Владивостока. После постановки на якорь сразу же определили осадку (средняя равнялась 25 ф. 3 д. или 7,7 м), что соответствовало проектному углублению.

После исправления повреждений крейсер вновь в плаваниях и, будучи самым мощным кораблем на Тихом океане, посещая порты Кореи и Японии, представляет Российскую империю в этих чужих и далеких водах.

В середине декабря 1889 г. вице-адмирал В.П. Шмидт, спустив свой флаг, покинул корабль. Плавания же “Нахимова” у берегов Кореи и Японии продолжились.

16 января 1890 г. он вышел из Нагасаки и 21-го января прибыл в Гонконг. На этом переходе 18 января крейсер попал в шторм. Во время шторма механизмы крейсера, изготовленные на Балтийском заводе, также проявили себя с лучшей стороны. Корабль при среднем углублении 7,8 м (перегрузка О,11 м), имея в ямах 650 тонн угля, легко шел со скоростью, близкой к 16 узлам. "Я убежден в том, что машины в состоянии развить то же число индикаторных сил, которое получено на приемных пробах. Машины действуют очень ровно, по 85 оборотов при 75 фунтах пара, который держался замечательно ровно и без усилий", — так писал о механизмах своего корабля его бессменный командир капитан 1 ранга К.К. Де-Ливрон.

С конца марта “Нахимов” с крейсером “Адмирал Корнилов”, канонерской лодкой “Сивуч” и клипером “Крейсер” находится в плаваниях в составе эскадры вплоть до прибытия 4 мая во Владивосток. Плавания в тихоокеанских водах продолжались в течение года.

К 24 июня 1890 г., согласно приказанию командира эскадры, на “Нахимове” окончательно установили сетевые противоторпедные заграждения. Теперь на каждом его борту имелись наклонные выстрелы, множество шкентелей и брасов, сами же сетевые полотнища, свернутые в рулоны, крепились у борта, на полках на уровне батарейной палубы. Но, увы, как выяснилось потом, эта система оказалась весьма неудобной, и для ее окончательной установки в боевое положение приходилось опускать на воду барказы. "Подвеска самих сетей требует значительного времени, и на первый раз даже трудно определить сколько.

Во всяком случае это уже будет не маневр, воловая работа",— писал в МТК в августе 1890 г. командир “Нахимова”.

На время этого “полукругосветного” плавания на “Нахимове” находился специально откомандированный Императорским морским университетом “для сбора ценных в научном отношении экземпляров глубинных и морских животных” чиновник. Ему предписывалось собирать все диковинные образцы фауны и флоры тех далеких морей и затем доставить их в сохранности в Санкт-Петербург в Зоологический музей.

В начале июня 1891 г. на корабль пришел приказ об отправке на Балтику. 4 июня “Нахимов”, покинув Владивосток, ушел на другую — западную часть великой Российской империи. Теперь крейсеру предстояло, пройдя часть Тихого океана, весь Индийский океан и через Суэцкий канал и Средиземное море, вернуться в свой родной Кронштадт.

12 июня “Нахимов” прибыл в Гонконг, 20-го в Сингапур, 30-го в Коломбо, 14 июля в Аден и 23-го , успешно преодолев огромные пространства Индийского океана, встал на якорь при входе в Суэцкий канал. Переход Суэцким каналом занял 2 дня, и 25 июля корабль пришел в Порт-Саид. 1 августа “Нахимов” миновал Мессинский пролив, 14-го вошел на Кадикский рейд, 21-го в Шербург, и 2 сентября бросил якорь в Копенгагене -— последнем перед прибытием на родину иностранном порту.

После нескольких дней стоянки в Копенгагене плавание продолжилось. 14 октября “Нахимов” вошел в холодные воды Балтийского моря и, спустя три дня, 17 октября 1891 г. бросил якорь на Большом Кронштадтском рейде. Так окончилось первое трехлетнее “океанское” испытание “Адмирала Нахимова” После радушного приема родственниками и жителями Кронштадта и столицы, а также после осмотра корабля комиссией на нем предстояло за зиму 1891 —1892 гг. произвести ремонт.

28 октября крейсер на зиму поставили в Кронштадтский док. На нем исправляли повреждения корпуса, полученные еще в июле 1889 г. у о. Русский, а также произвели полную замену трубок во всех 12 котлах. Во время этого ремонта “Нахимов”, согласно приказу по Морскому ведомству от 1 февраля 1892 г., получил новую классификацию — он стал крейсером 1 ранга. Теперь слово “фрегат” ушло в историю, отождествляя собой только эпоху парусных флотов.

1 июля 1892 г. корабль вывели из дока. Не обошлось без происшествий. Через несколько часов после всплытия в двух отсеках, в районе котельных отделений, тех самых, обшивка которых была повреждена, обнаружили значительную течь, “частью в заклепках, а частью в новой обшивке”.

Прибывшая вода помешала прочеканить места течи, и их в спешном порядке пришлось заливать цементом. Это лишь частично решало проблему — вода все же медленно, но просачивалась. Спустя неделю течь появилась уже в минном погребе у 24 и 28 шпангоутов, а также в районе 52 и 60 шпангоутов. Всего же после докования она имела место уже в пяти отсеках, что и вынудило командира корабля капитана 1 ранга Федотова подать гневные рапорты в МТК и Главному командиру Кронштадтского порта.