Для приобретения опыта, который может дать морскому офицеру только дальнее плавание, приказом генерал-адмирала Константина Николаевича от 12 апреля 1881 года на корабль назначили четырнадцать бывших юнкеров Морского кадетского корпуса, которые сдали экзамены и были произведены в гардемарины. В плавание уходили гардемарины: Н. Кладо – впоследствии известный морской публицист и теоретик; Петр Римский-Корсаков – брат великого композитора и сын контр-адмирала В. Римского- Корсакова, дослужившийся потом до звания контр-адмирала и ставший командиром Владивостокского порта. В списках значились князь Н. Путятин – внук знаменитого адмирала Путятина, первого посла России в Японии, и В. Стеценко, ставшие затем адмиралами.
Согласно ведомости, на корабле числились 33 офицера и чиновника, 14 гардемаринов, 6 кондукторов и 455 нижних чинов, на плечи которых ложились все тяготы при погрузке угля, работа у топок котлов, уход за механизмами, паро- и трубопроводами, артиллерией и все то, чем изобиловала служба простого матроса на корабле того времени.
К 10 часам утра все было готово и корабль, снявшись с якоря, медленно начал покидать Кронштадтский рейд. Спустя полчаса город, оставшийся за кормой, постепенно исчез в дымке. Машины работали удовлетворительно и при давлении в котлах всего 1,4 атм. развили около 38 об. мин., что соответствовало скорости 7 уз. Начались первые трудности в управлении кораблем, так как при снятой рулевой машине постоянно приходилось иметь у обоих штурвалов, даже в тихую погоду, по пять – семь человек. Отсутствие указателей оборотов винтов, снятых перед выходом, вынуждало как вахтенного офицера, так и рулевых к утомительному поиску положения руля для удержания корабля на курсе и уменьшения рыскливости, вызываемой неравномерной работой машин.
В течение четырех дней плавания Балтика не приподносила сюрпризов, погода стояла хорошая. Утром 22 мая корабль прошел остров Бронхольм, с которого по телеграфу запросили подъем национального флага. Приблизившись затем к острову Менна, находившиеся на палубе увидели шедший под всеми парусами, встречавший броненосец германский корвет.
К ночи вошли в Кильскую бухту и простояли там до утра. Утром, приняв на борт лоцмана, снявшись с якоря, "Петр Великий" медленно начал входить на рейд. С рассветом 23 мая показались сначала краны и трубы, а затем и строения города Киля – главной базы германского флота.
При подходе к назначенному месту стоянки к борту броненосца, искусно маневрируя, подошел катер с лейтенантом германского флота, который передал командиру корабля приветствие от старшего на рейде адмирала.
К 9 часам "Петр Великий" вошел на рейд и стал на якорь. Здесь, на рейде, находились германская броненосная эскадра, состоящая из броненосцев "Фридрих Карл", "Кронпринц", "Прейсен" и "Фридрих дер Гроссе", и фрегат "Аркона" под флагом начальника морских сил Балтийского моря вице-адмирала Батха.
Сразу же приступили к погрузке угля с заранее приготовленных русским консулом барж, так как за переход израсходовали 650 т, т. е. половину всего запаса. Авральные погрузочные работы заняли двое суток, в течение которых на корабль приняли 577 т кардиффа. Тогда же, пользуясь стоянкой, произвели чистку и осмотр топок, который показал, что количество трещин и накипей не увеличилось. К концу дня 26 мая "Петр Великий" был подготовлен для перехода из Киля в Англию.
Для плавания в Пентландском проливе, сложном в навигационном отношении из-за частых туманов, командир заранее запросил через нашего консула в Абердине опытного лоцмана. В Киле при стоянке появились первые больные. Матроса Назара Форафонова, заболевшего воспалением легких, пришлось оставить в береговом госпитале. Около 7 часов утра 27 мая корабль продолжил плавание в Англию.
Проход через проливы Большой Бельт и Каттегат замедлился из-за постоянных туманов и встречных течений. Много хлопот доставлял и кардиффский уголь, менее качественный, чем использовавшийся до Киля ньюкастльский. В каждом из проливов пришлось по два раза из-за погоды отстаиваться на якоре.
В отличие от предыдущих дней Балтика выглядела совсем по-другому. Семибалльный ветер и волнение заставили корабль, управляемый только ручным способом, войти к вечеру 29 мая во Фредерихксхавк.