Первым сошел на берег капитан 2 ранга В.В. Степанов. Его встретил священник приморской церкви отец Атаманский, вручивший старшему офицеру «Варяга» образ Святого Николая — покровителя моряков. Затем на берег сошла команда. По Потемкинской лестнице, ведущей на Николаевский бульвар, моряки поднялись наверх и прошли триумфальную арку с надписью из цветов «Героям Чемульпо». На бульваре моряков встретили представители городского управления. Городской голова преподнес Степанову хлеб-соль на серебряном блюде с гербом города и с надписью: «Привет Одессы удивившим мир героям „Варяга“». На площади перед зданием думы был отслужен молебен. Затем матросы отправились в Сабанские казармы, где для них накрыли праздничный стол, а офицеры — в юнкерское училище на банкет, устроенный военным ведомством. Вечером в городском театре для варяжцев был показан спектакль. В 15 часов 20 марта на пароходе «Святой Николай» моряки из Одессы отплыли в Севастополь. На набережные снова вышла многотысячная толпа.
На подходах к Севастополю пароход встречал миноносец с поднятым сигналом: «Привет храбрецам!». Около 11 часов пароход «Святой Николай», украшенный флагами расцвечивания вошел на Севастопольский рейд. На броненосце «Ростислав» его приход приветствовали салютом из семи выстрелов.
Первым на борт парохода поднялся главный командир Черноморского флота вице-адмирал Николай Илларионович Скрыдлов. Обойдя строй, он обратился к варяжцам с речью: «Здорово, родные, поздравляю с блестящим подвигом, в котором доказали, что русские умеют умирать; вы как истинно русские моряки удивили весь свет своею беззаветною храбростью, защищая честь России и Андреевского флага, готовые скорее умереть, чем отдать врагу судно. Я счастлив приветствовать вас от Черноморского флота, и особенно здесь, в многострадальном Севастополе, свидетеле и хранителе славных боевых традиций нашего родного флота. Здесь каждый клочок земли обагрен русской кровью. Здесь памятники русским героям: у них я вам низко кланяюсь от всех черноморцев. При этом не могу удержаться, чтобы не сказать вам сердечное спасибо как бывший ваш адмирал, за то что все мои указания на производившихся у вас учениях вы так славно применили в бою! Будьте нашими желанными гостями! „Варяг“ погиб, но память о ваших подвигах жива и будет жить на многие годы. Ура!».
У памятника адмиралу П.С. Нахимову был отслужен торжественный молебен. Главный командир Черноморского флота передал офицерам высочайшие грамоты и пожалованные Георгиевские награды.
Таврический губернатор обратился к Скрыдлову с просьбой о том, чтобы команды «Варяга» и «Корейца» при следовании в Петербург остановились на время в Симферополе для чествования героев Чемульпо. Губернатор мотивировал свою просьбу еще и тем, что в бою погиб его племянник граф А.М. Нирод.
В Петербурге тоже готовились к встрече. Дума приняла следующий порядок чествования варяжцев:
«