Трудно сказать, подходило ли для русского корабля имя спартанского царя, потерявшего Елену и затеявшего Троянскую войну. Но уже в 1844 г. корвет совершил вояж в Средиземное море, стоивший ему имени. Первоначально «Менелай» использовался как стационер в греческом Пирее. Надо же случиться корвету сделать совсем близкий по русским меркам рейс от Пирея до острова Сицилия. Там близ Палермо, на вилле Оливуца (Оливуццо), принадлежавшей княгине Бутера ди Радали, а по первому мужу графине В. Шуваловой, отдыхала царская семья. Как можно отдыхать у моря без яхты. Царской яхтой стал боевой корвет. Так на его корме появилось новое имя «Оливуца», более уместное для порта приписки. Через имение под Палермо прошел не один корабль императорского флота, выполнявший задачу перевозчика лиц царской фамилии.
А. Боголюбов, выпущенный из Морского корпуса за два года до поступления Д. Максутова, в 1848 г. принимал участие в выполнении важной задачи — обеспечении отдыха царской семьи и Двора на пароходофрегате «Камчатка» в гавани Палермо. Офицеров корабля изредка, а командира очень часто приглашали на вечера и обеды. «Камчатка» уберегла свое название. Пребывание русских кораблей в Средиземном море в середине XIX в. не сводилось к развлечению именитых пассажиров. В 1846 г. Николай I участвовал в работе съезда глав Священного союза, проходившего в Палермо. Прибыл он на Сицилию конечно же не по железной дороге.
В Средиземном море корвет «Оливуца» был включен в состав эскадры вице-адмирала Ф.П. Литке, который знакомил Великого князя Константина с морским делом. Так генерал-адмирал впервые увидел этот замечательный корабль. Он всегда будет отличать его офицеров и лично встретит корвет после многолетнего вояжа в Восточный океан. С отрядом Ф. Литке корвет перешел в Кронштадт и три кампании плавал по Финскому заливу. Так что Дмитрий Петрович мог встречать его на Балтике, а не на Черном море.
В экспедицию с целью охраны берегов Камчатки и Русской Америки «Оливуца» была назначена еще летом 1850 г. и покинула Кронштадт в сентябре.
Во всех документах указывается, что лейтенант ступил на борт «Оливуцы» в порту Аян в июле 1852 г. и принял участие в секретной
экспедиции по маршруту Аян—Петропавловск. Первой, но не последней в своей жизни. Общая цель экспедиции корвета — охрана восточных вод империи от браконьеров — была понятна и своим и чужим. Частная же цель — передислокация главного военного порта, несомненно, подлежала засекречиванию. Эта мера оправдала себя. В течение всей Восточной войны, которая только по ее одному театру называется Крымской, англичане и французы так и не смогли установить конфигурацию русских сил на Тихом океане. По правде говоря, не до конца ее понимали и сами русские. Секретная экспедиция в треугольнике Аян—Петропавловск—Охотск продолжалась до сентября. Командовал корветом лейтенант Иван Федорович Лихачев. До этого он был старшим офицером на корабле и принял командование после гибели командира капитан-лейтенанта И. Сущева. Тот перевернулся на шлюпке в Авачинской бухте. Нелепость происшествия усугубляла круглая дата — год со дня выхода корвета из Кронштадта. Возможно, лейтенант Д Максутов и попал в штат корвета на замещение открывшихся вакансий. А так бы дожидался места на транспортах «Иртыш» или «Байкал».
В порту Аяна не было собственных военно-морских судов, да и флотского экипажа. Экипажу было предписано размещаться в Петропавловском порту на Камчатке, позднее на Амуре, в Николаевском посту.
События 1853 г. отмечены в Памятном листке князя довольно скупо:
март 31. На кор. Оливуца на Сандвичевы острова
апр. 16. Из Камчатки пришли на Сандвичевы острова.
Вот оно сбылось. Начиналось океанское плавание, о котором мечтает каждый офицер: южные моря с экзотическими красавицами, острова, которые можно назвать своим именем. Командира корвета И. Лихачева, убывшего сухим путем на Черное море, сменил капитан-лейтенант Николай Назимов. И. Лихачев успеет повоевать на Черном море.
Плавание «Оливуцы» было весьма примечательным. И писарь Морского ведомства оставил гораздо больше информации об этом вояже, чем сам офицер. В личном деле отражен маршрут плавания, дни стоянок и события на борту одного корабля. Корвет прошел цепочку Гавайских (Сандвичевых) островов, первый из которых, Кауаи, чуть не был приведен в 1816 г. под руку российского Императора. Инициативный доктор медицины, хирургии и повивального искусства Георг Антон Шеффер, служивший в Ново-Архангельске, был направлен А. Барановым на Гавайские острова для решения проблемы потерпевшего аварию компанейского судна «Беринг». Решив одну проблему, Г. Шеффер создал новые, подтолкнув вождя острова к гавайскому сепаратизму и поднятию русского флага. На острове были основаны русские форты, сохранившиеся в топонимике острова и в развалинах до дня сегодняшнего. Совсем не против освоения острова Кауаи был Главный правитель колоний Л. Гагемейстер и директора РАК в Петербурге. Против был дальновидный руководитель Ведомства иностранных дел. Он понимал, что Гавайские острова надо было брать все и сразу или ни один. Велика была опасность конфронтации с Северо-Американскими Соединенными Штатами. В 1818 г. министр дел внешних отписал министру внутренних дел О. Кзодавлеву, курировавшему РАК: «Государь Император изволит полагать, что приобретение сих островов и добровольное их поступление в его покровительство не только не может принести России никакой существенной пользы, но, напротив, во многих отношениях сопряжено с весьма важными неудобствами». Одной пядью русской земли не стало больше.
Корвет бросил якорь на рейде в Гонолулу. Затем пошел на рандеву с кораблями адмирала Е. Путятина, направлявшегося для установления дипломатических отношений с Японией. Это была уже третья российская миссия в Японию, отправленная спустя полвека после неудачи второй, резановской. Впервые русские посетили японцев на их островах во время экспедиции М. Шпанберга на судне «Архангел Михаил» в 1738—1739 гг. Дорогу в Америку русские еще не знали, а до о. Хонсю пожалуйста.
Первая попытка установить хоть какие-то отношения с Японией была предпринята российским правительством еще в 1791 г. Екатерина II издала указ «Об установлении торговых отношений с Японией» и отправила из Охотска на остров Хоккайдо транспорт, названный ее именем. Первую русскую миссию в Японию возглавлял поручик Адам Лаксман. Относительно малый чин главы миссии искупался его отчеством — Кириллович. Отец поручика Лаксман Эрик (Кирилл) Густавович, почетный член Петербургской академии наук, много лет посвятил изучению Сибири. Он-то и предложил Императрице использовать появившийся шанс для миссии в далекую страну.
Необходимо было вернуть команду потерпевшего крушение японского судна на родину. Профессор Кирилл Лаксман стал душой проекта и взял на себя заботу о вынужденных гостях. Один из сыновей этого финна как раз и служил в далекой Гижиге, что на Охотском море. Ему и выпало выполнить приказ генерал-губернатора Сибири, от имени которого направлялось посольство. Для первого шага дела шли успешно. Миссия благополучно вернулась, получив лицензию японских властей на заход русских судов в Нагасаки. Самурайский меч был помещен в изображение фамильного герба Лаксманов. Императрица сохранила интерес к продолжению русско-японских контактов, однако они были прерваны. В 1796 г. в Петербурге умерла Екатерина Великая, а в Сибири — вдохновитель экспедиции К. Лаксман.
В то время в традиционно замкнутой Японии появилась идея распространения своего влияния на Курилы, архипелаг Бонин, Камчатку, Алеутские острова и Северную Америку. Ученый-энциклопедист, математик и астроном Хонда Тосиаки в конце XVIII в. подготовил «Секретный план для правительства», в котором предлагал перенести столицу Японии на Камчатку, т. к. там мог находиться центр ее будущих владений. Хонда увидел после смерти Екатерины II подходящий момент для решительных действий. «Еще немного, и будет поздно», — предупреждал этот идеолог самурайства.
Прорубить окно в Японию с первого раза не удалось. Не удалось это сделать и со второго раза. Даже достигнутое первой экспедицией было похерено у т. е. перечеркнуто. Последнее слово происходит от русской буквы «X» — «херо» и широко использовалось в разговорной речи. В том числе и на борту корвета «Оливуца» самим командиром, что будет процитировано далее. В подготовке посольства в Японию самое деятельное участие приняла РАК, увидевшая возможность улучшить снабжение Охотска, Петропавловска и американских колоний продовольствием из Японии. Компания была готова «испытать торговлю» во многих неосвоенных местах. Еще компания нуждалась в промежуточных базах на пути в Америку. Это РАК вошла в соприкосновение с Японией своими дальними факториями, но еще не Российская империя.