С утра 19 мая начались последние приготовления к первому дальнему плаванию. Замена механизмов в Англии, по мнению МТК, единственный способ в кратчайшие сроки ввести броненосец в строй, а окончательным экзаменом на мореходность и качество изготовления машин будет последующее плавание в Средиземное море.
На корабле, уходившем в плавание, под командой капитана 1 ранга В. Г. Басаргина находились 507 человек. Ближайшим помощником командира являлся старший офицер капитан-лейтенант Е. Макаров. Начальниками вахт значились лейтенанты Л. Фелькерзам, Р. де Рибас, мичманы Н. Попандопуло и А. Дыдымов. Они вместе с пятью подвахтенными мичманами Н. Былим-Колосовским, К. Мордвиновым, К. Мясниковым, Н. Глиноцким, Г. Цимерманом и тремя штурманскими офицерами: штабс-капитаном А. Оводовым, подпоручиком Г. Терентьевым и прапорщиком Д. Ананьевым отвечали за безопасность плавания и обеспечение повседневной жизни экипажа в сложных условиях похода.
Артиллерия находилась в ведении капитана корпуса морской артиллерии старшего артиллериста корабля К. Жданова. Ему подчинялись командиры двенадцатидюймовых башен прапорщики В. Алькимович и С. Бочаров. За минное вооружение нес ответственность мичман В. Колокольцов. Старший механик Э. Бетковский, в подчинении которого находились еще пять офицеров, нес ответственность за механическую часть корабля.
Кроме них, на корабле находились ревизор мичман Н. Юрьев, врач надворный советник Н. Боголюбов, строитель корабля капитан корпуса корабельных инженеров А. Леонтьев и корабельный священник иеромонах Сергий.
Для приобретения опыта, который может дать морскому офицеру только дальнее плавание, приказом генерал-адмирала Константина Николаевича от 12 апреля 1881 года на корабль назначили четырнадцать бывших юнкеров Морского кадетского корпуса, которые сдали экзамены и были произведены в гардемарины. В плавание уходили гардемарины: Н. Кладо – впоследствии известный морской публицист и теоретик; Петр Римский-Корсаков – брат великого композитора и сын контр-адмирала В. Римского- Корсакова, дослужившийся потом до звания контр-адмирала и ставший командиром Владивостокского порта. В списках значились князь Н. Путятин – внук знаменитого адмирала Путятина, первого посла России в Японии, и В. Стеценко, ставшие затем адмиралами.
Согласно ведомости, на корабле числились 33 офицера и чиновника, 14 гардемаринов, 6 кондукторов и 455 нижних чинов, на плечи которых ложились все тяготы при погрузке угля, работа у топок котлов, уход за механизмами, паро- и трубопроводами, артиллерией и все то, чем изобиловала служба простого матроса на корабле того времени.