В ноябре 1841 г. в Севастопольском адмиралтействе был спущен на воду корвет весьма добрых пропорций. Корабль имел длину по килю более 35 м, ширину более 10 м и был вооружен 20 пушками-каронадами. Корабль был крещен как «Менелай». Многие корабли русского флота первой половины XIX в. носили имена мифологических героев Древней Греции: Паллада, Диана, Аврора, Персей, Тезей. Вот уж воистину «список кораблей прочел до середины». Традицию эту заложил адмирал А. Сенявин, когда Черноморский флот еще только зарождался. Назвав построенные им корабли Азовской флотилии именами героев Троянской войны, он имел твердое намерение повидаться с театром той далекой войны. В Османской империи правильно поняли русскую тягу к античной истории. Мода на все греческое имела изрядную военно-политическую составляющую; корабли Черноморского флота частенько посещали Архипелаг.
К началу 40-х гг. на Черном море стала проявляться и противоположная тенденция. От греческих имен отказывались. Так, построенные в Англии пароходы предполагалось назвать первоначально «Аргонавт», «Орест» и «Пилад». Однако позже их переименовали
соответственно в «Могучий», «Боец» и «Молодец». Под этими названиями помнил их мичман Д. Максутов. Немалые были пароходы — почти 47 м длиной и 7 м шириной.
Трудно сказать, подходило ли для русского корабля имя спартанского царя, потерявшего Елену и затеявшего Троянскую войну. Но уже в 1844 г. корвет совершил вояж в Средиземное море, стоивший ему имени. Первоначально «Менелай» использовался как стационер в греческом Пирее. Надо же случиться корвету сделать совсем близкий по русским меркам рейс от Пирея до острова Сицилия. Там близ Палермо, на вилле Оливуца (Оливуццо), принадлежавшей княгине Бутера ди Радали, а по первому мужу графине В. Шуваловой, отдыхала царская семья. Как можно отдыхать у моря без яхты. Царской яхтой стал боевой корвет. Так на его корме появилось новое имя «Оливуца», более уместное для порта приписки. Через имение под Палермо прошел не один корабль императорского флота, выполнявший задачу перевозчика лиц царской фамилии.
А. Боголюбов, выпущенный из Морского корпуса за два года до поступления Д. Максутова, в 1848 г. принимал участие в выполнении важной задачи — обеспечении отдыха царской семьи и Двора на пароходофрегате «Камчатка» в гавани Палермо. Офицеров корабля изредка, а командира очень часто приглашали на вечера и обеды. «Камчатка» уберегла свое название. Пребывание русских кораблей в Средиземном море в середине XIX в. не сводилось к развлечению именитых пассажиров. В 1846 г. Николай I участвовал в работе съезда глав Священного союза, проходившего в Палермо. Прибыл он на Сицилию конечно же не по железной дороге.
В Средиземном море корвет «Оливуца» был включен в состав эскадры вице-адмирала Ф.П. Литке, который знакомил Великого князя Константина с морским делом. Так генерал-адмирал впервые увидел этот замечательный корабль. Он всегда будет отличать его офицеров и лично встретит корвет после многолетнего вояжа в Восточный океан. С отрядом Ф. Литке корвет перешел в Кронштадт и три кампании плавал по Финскому заливу. Так что Дмитрий Петрович мог встречать его на Балтике, а не на Черном море.
В экспедицию с целью охраны берегов Камчатки и Русской Америки «Оливуца» была назначена еще летом 1850 г. и покинула Кронштадт в сентябре.
Во всех документах указывается, что лейтенант ступил на борт «Оливуцы» в порту Аян в июле 1852 г. и принял участие в секретной
экспедиции по маршруту Аян—Петропавловск. Первой, но не последней в своей жизни. Общая цель экспедиции корвета — охрана восточных вод империи от браконьеров — была понятна и своим и чужим. Частная же цель — передислокация главного военного порта, несомненно, подлежала засекречиванию. Эта мера оправдала себя. В течение всей Восточной войны, которая только по ее одному театру называется Крымской, англичане и французы так и не смогли установить конфигурацию русских сил на Тихом океане. По правде говоря, не до конца ее понимали и сами русские. Секретная экспедиция в треугольнике Аян—Петропавловск—Охотск продолжалась до сентября. Командовал корветом лейтенант Иван Федорович Лихачев. До этого он был старшим офицером на корабле и принял командование после гибели командира капитан-лейтенанта И. Сущева. Тот перевернулся на шлюпке в Авачинской бухте. Нелепость происшествия усугубляла круглая дата — год со дня выхода корвета из Кронштадта. Возможно, лейтенант Д Максутов и попал в штат корвета на замещение открывшихся вакансий. А так бы дожидался места на транспортах «Иртыш» или «Байкал».
