Мстительная мачеха решила было помешать молодым. Но безучастный к семейной жизни отец неожиданно проявил завидную твердость и благословил свое единственное дитя. Счастливая Анночка пошла под венец со Степаном Яковлевичем Гумилёвым, в июне 1861 года получившим звание лекаря и уездного врача.

Судьба распорядилась так, что его, никогда и не мечтавшего о море, по окончании курса определили на службу младшим врачом в 4-й флотский экипаж, базировавшийся в Кронштадте. 30 августа молодые прибыли в Кронштадт, и Степана Яковлевича прикомандировали к госпиталю, на должность ординатора.

Кронштадт был овеян легендами морской славы России. Правда, с тех пор как в 1703–1704 годах на отмели близ острова Котлин построили форт, а на самом острове возвели артиллерийскую батарею, положившую начало городу, Кронштадт сильно изменился. В начале второй половины XIX века центральной считалась Якорная площадь. С запада и юга к ней примыкали наиболее старые сооружения крепости: Петровский док, а также овраг и бассейн.

Южнее Петровского бассейна в 1809 году был разбит Летний сад, в восточной части которого находился маленький деревянный домик Петра Великого. А в центре города, за десять лет до приезда Гумилёва, горожане воздвигли памятник Петру, основателю Кронштадта. Рядом с Петровским парком находился Итальянский дворец князя Меншикова, где с конца XVIII века разместилось штурманское училище. Напротив здания училища раскинулся Итальянский пруд. Неподалеку была Купеческая гавань, на набережной разгружались корабли, шел оживленный торг…

Самой веселой считалась Нарвская площадь, на которую кронштадтцы попадали с Июльской улицы: обычно именно здесь останавливались балаганы с бродячими артистами и фокусниками.

С севера к Нарвской площади подходил Господский проспект (за пять лет до приезда Гумилёва переименованный в Николаевский), пересекавший город с севера на юг. Правая сторона проспекта именовалась в народе «бархатной». Ее украшали каменные дома и купеческий клуб. Гулять по ней могли офицеры, дворяне, народ солидный и в городе уважаемый. «Подлый» люд — рабочие, нижние чины ходили по левой, «ситцевой» стороне.

От Николаевского проспекта в восточную часть города уходила одна из основных улиц — Большая Екатерининская, с бульваром за литой чугунной решеткой. На Большой Екатерининской и поселился начинающий морской врач со своей очаровательной молодой женой. Николаевский военно-морской госпиталь, в котором он начал службу, находился неподалеку от Финского залива, в северной части города.

В свободное время офицеры собирались в Морском офицерском собрании, расположившемся на Большой Екатерининской улице рядом с казармами и построенном незадолго до приезда Гумилёва по проекту Р. И. Кузьмина. При Морском офицерском собрании находилась библиотека, которой заведовал лейтенант Спиридон Ильич Неделькович. С его помощью в 1861 году в Кронштадте появилась первая городская газета «Кронштадтский вестник». Тираж ее, правда, был небольшим — всего 500 экземпляров, но офицеры ее любили и поддерживали материально, так как в ней печатались местные новости и морская хроника.

Здесь же, при Морском офицерском собрании, в 1859 году открылось Общество морских врачей, первым председателем которого стал Иван Яковлевич Ланг. Врачи готовили научные доклады и проводили симпозиумы. Степан Гумилёв любил бывать на заседаниях общества.

Жизнь молодой образованной москвички в небольшом морском городке протекала удивительно однообразно. Степан Яковлевич целыми днями дежурил в госпитале, Анночка же музицировала, читала «Кронштадтский вестник», на который подписался муж, и… скучала. Настроение у нее менялось, как на море погода. Перемена климата не пошла ей на пользу, к тому же Кронштадт ей не понравился. А вскоре она начала кашлять.

Тем временем мужу наскучила госпитальная работа, и Степана Гумилёва потянуло в море. Он написал рапорт, который вскоре удовлетворили, и весной 1862 года Степана Яковлевича перевели младшим врачом на корабль «Император Николай I».

С мая по август 1862 года корабль находился в плавании по внутренним водам. По возвращении из похода на кронштадтском рейде, как положено, был проведен смотр корабля, который осуществил вице-адмирал Новосильский с группой старших офицеров и начальником артиллерийской части генерал-майором Мещеряковым. Вице-адмирал остался доволен прежде всего «весьма здоровой и бодрой» командой, в чем усмотрел заслугу корабельных врачей.

Служба шла своим чередом. После ряда переводов в апреле 1864 года Степан Яковлевич наконец оказался на борту фрегата «Пересвет», а в августе того же года Высочайшим приказом по Морскому ведомству о чинах гражданских за № 492 молодому корабельному врачу присвоили чин титулярного советника.

И хотя служба на «Пересвете» складывалась удачно, в душе у молодого титулярного советника покоя не было. Всякий раз, уходя в плавание, Степан Яковлевич тревожился о своей слабой здоровьем и болезненно впечатлительной жене. Оставаясь одна, она всегда находила поводы для волнений, не спала ночами, мучительно кашляла. А потому чем дальше Гумилёв уходил от родного берега, тем чаше его мысли возвращались в Кронштадт.

26 августа 1865 года фрегат «Пересвет» прибыл на портсумский рейд, где встретился с русской броненосной эскадрой. Капитан отдал салюты нации адмиральскому флагу и получил ответ с флагманского корабля. Когда с формальностями было покончено, все офицеры получили приглашение на время стоянки стать почетными членами яхт-клуба «Виктория», которое те с удовольствием приняли. Но корабельным врачам повеселиться в те дни не довелось: на судне обнаружили тиф, тяжелую, быстро передающуюся болезнь, которая могла вызвать на корабле эпидемию. В Копенгагене Гумилёв отправил на берег пятерых заболевших матросов. Одного, Лаврентия Будилова, спасти не удалось.

2 сентября фрегат «Пересвет» снялся с якоря и взял курс к французскому порту Брест. Попутный ветер позволял судну развить скорость до десяти узлов, идя под всеми парусами. Однако ночью сгустился туман и ветер стих. Капитан приказал развести пары, и в шесть часов утра 4 сентября фрегат наконец кинул якорь в Брестском порту.

Меры, принятые Гумилёвым, позволили приостановить быстрое распространение инфекции, но тиф продолжал гулять по кораблю и косить людей. Врачи были вынуждены сдать в береговой госпиталь еще десять человек. Во фрегатском лазарете осталось трое выздоравливающих. Еще трое матросов лежали с простудной лихорадкой, а двое — с воспалением мочевого канала.

На третий день стоянки на корабль пришло уведомление от российского вице-консула в Портсуме Г. Бэкера о том, что гардемарин Кардо-Сысоев, которого они оставили на берегу в тяжелом состоянии, скончался. А вскоре пришло тревожное известие о распространяющейся в Средиземном море холере. На фрегат прибыл адмирал Гольсбор, начальник эскадры США в европейских водах, и поделился с Копытовым своими опасениями, предложив отложить выход в Средиземное море. Корабельные врачи Аркадий Облочинский и Степан Гумилёв занялись профилактическими мероприятиями. Корабль густо пересыпали хлоркой.

Правда, среди тревожных на корабль пришла и радостная весть. 13 сентября Высочайшим приказом по Морскому ведомству о чинах гражданских за № 494 С. Я. Гумилёва произвели в коллежские асессоры. Степан Яковлевич отметил это событие с друзьями и послал сообщение жене в Кронштадт. Время, проведенное в Бресте, медики использовали для укрепления здоровья членов команды. Капитан, довольный их работой, сообщал в рапорте в Санкт-Петербург 14 сентября: «…Вообще за все время плавания из Кронштадта до сих пор никогда не было и половины больных, бывших в Кронштадте, там на работу не выходило от 40 до 60 человек. Во время же плавания больных, со всеми легкими ушибами и нарывами, не было и двадцати». Правда, вынужденное бездействие кое для кого обернулось бедой. Матрос Николай Иванов, сильно выпивший во время увольнения, возвращаясь на корабль, упал с пристани и сильно ушибся. Осмотрев рану головы, корабельный врач обнаружил, что ушиб сопровождался переломом костей черепа. Пострадавшего пришлось госпитализировать.