Наверное, двум этим людям, испытавшим горечь потерь близких, помогал Всевышний. Степан Яковлевич понравился Анне. А Гумилёв прежде всего увидел в высокой стройной девушке с благородным взглядом больших серых глаз и мягким овалом лица добрую мать для Шурочки. К тому же благодаря заботам Юлии Викторовны Анна Ивановна получила хорошее домашнее образование и воспитание: девушка свободно говорила и читала по-французски, одевалась скромно, не любила шумные балы.
Сорокалетний вдовец сделал предложение двадцатидвухлетней красавице, и она, не задумываясь, его приняла. Отпраздновать это событие решили в слепневской усадьбе.
6 октября 1876 года в Троицкой церкви села Градницы коллежский советник, старший судовой врач 5-го флотского экипажа Степан Яковлевич Гумилёв и потомственная дворянка Анна Ивановна Львова обвенчались.
После свадьбы Гумилёвы вместе с семилетней Шурочкой отправились в Кронштадт.
Молодой жене Степана Яковлевича после Слепнева город не показался унылым и безрадостным, как в свое время Анне Михайловне — после Москвы. Скорее наоборот, город предстал во всем величии своей морской славы, тем более что брат в свое время много рассказывал ей о Кронштадте. Анна Ивановна сразу нашла общий язык со своей падчерицей. Правда, самой Шурочке, после пристального внимания бабушек, выполнявших все ее капризы, не сразу удалось привыкнуть к новой жизни. Для ликвидации пробелов в образовании девочке наняли гувернантку. Анна Ивановна чутко относилась к падчерице, не позволяя себе не только словом, но даже взглядом обидеть девочку. К тому же в детстве ей пришлось много натерпеться от своей гувернантки. Юлия Яковлевна, поручив свою дочь молодой учительнице, не вмешивалась в процесс обучения. А гувернантка заставляла Анну зубрить французские глаголы и за малейшую нерадивость наказывала девочку тем, что заставляла ее бить земные поклоны или вязать чулок. Сама же она при этом уходила на балкон слепневской усадьбы, где читала какой-нибудь французский роман. Поэтому, подобрав хорошую и знающую гувернантку для падчерицы, Анна Ивановна старалась не мешать обучению, но и не допускала излишней строгости по отношению к девочке.
Вскоре Степан Яковлевич простился с дочерью и молодой женой. 25 мая 1877 года он надолго ушел в поход на корвете «Гриден». Анна Ивановна забрала падчерицу и уехала с ней в Слепнево. Зимой и поздней осенью усадьба, принадлежавшая Льву Ивановичу, находившемуся в морских походах, пустовала, а ближе к лету в старое родовое гнездо съезжались сестры Львовы со своими детьми.
В конце лета в новой семье Гумилёва родился первенец. Отец находился в море. Девочку назвали Зиной. Шурочка, привыкшая быть в центре внимания, была огорчена. Анна Ивановна все время проводила с маленькой Зиночкой. Тети были заняты своими детьми. Варвара Ивановна — Яной и Катей, Агата Ивановна — Борей. Горничная и кухарка жалели Шурочку и старались ее полакомить, угощая пирожными, пирогами, ягодами. Съесть все гостинцы сразу девочка не могла, поэтому прятала их за дрова, уложенные около печи.
Гувернантка, нанятая для Шурочки, требовала от нее полного подчинения и порой бывала очень строга. Шурочке гувернантка не нравилась, и учеба продвигалась трудно. Девочка воспринимала учение как наказание, и ей хотелось отомстить гувернантке за свои мучения. Однажды она дождалась, когда та вышла из комнаты, схватила ее любимый наперсток и, выбежав на улицу, бросила в колодец. Девочка торжествовала. Но вскоре ее поступок был открыт. Анна Ивановна, дождавшись возвращения Степана Яковлевича, рассказала ему о проделках дочери, и отец решил отдать Шурочку в пансион для благородных девиц.
Тем временем в семье случилось несчастье — умерла Зиночка. Анна Ивановна тяжело перенесла утрату, но в конце концов вернулась в Кронштадт. Жизнь вошла в обычную колею: ожидание мужа, его побывки дома, рассказы о минувшей кампании. Обычно летом Гумилёв уходил в море, а зимой нес службу в Кронштадте. С 5 мая по 28 июля 1878 года и с 22 мая по 18 августа 1879-го он служил на корвете «Варяг» и винтовой лодке «Лихач». Это были последние морские кампании, в которых участвовал врач Гумилёв. Семнадцатилетние морские скитания дали о себе знать, здоровье начало пошаливать. Пришлось всерьез задуматься о будущем.