В момент, когда Алексей заметил её, ей досаждал какой-то слащавый франт, которому было явно жарко в его парике и душно в высоком, туго затянутом жабо. Но не прошло и минуты, как он оставил её в покое.
Начать разговор Алексей решил с благодарности за сделанное пожертвование. Немного удивлённая его появлению, красавица выслушала слова признательности, после чего сказала, что помогать другим людям является для неё обычным делом. Несмотря на овладевшее ею удивление, Алексей смог понять, что его общество и беседа с ним ей всё же приятнее, нежели общество слащавого франта, покинувшего её незадолго до этого.
Из недолгого, но весьма занимательного разговора, продлившегося около часа, Алексей узнал, что зовут её Ольгой, происходит она из новгородских посадских бояр Хотовых, но после замужества приняла немецкую фамилию мужа фон Кронберг. Её отец, наделав гигантских долгов после целой серии неудавшихся коммерческих предприятий, выдал её замуж за очень богатого и знатного престарелого немца, который, в обмен на свою женитьбу на юной русской красавице, погасил долги её отца и спас его от окончательного разорения. Супруг её оказался настолько же стар и болен, насколько был богат и знатен. Сильнейший радикулит и чудовищная подагра отравляли всю его жизнь. С полгода проведя в Баден-Бадене и немного подлечившись на тамошних озёрах, он решил испробовать знаменитую лечебную крымскую грязь, ради которой и приехал на полуостров. Вместе с ним приехала и его замечательная супруга. Алексей, в свою очередь, рассказал немного и о себе, что родом из графской семьи, что с детства мечтал о море, закончил Морской кадетский корпус и теперь служит в Севастополе. Неожиданно для Алексея Ольга поинтересовалась ходом войны и, в частности, минувшего Керченского сражения, при этом узнав, что, если бы не доблестные русские моряки, янычары были бы уже где нибудь в окрестностях Феодосии или Судака.
Прощаясь, Алексей спросил разрешения написать ей письмо, чтобы рассказать о судьбе раненых, для которых она сделала своё пожертвование, и о дальнейшем ходе войны с турками, если таковая её интересует. На что прекрасная собеседница ответила, что ей будет весьма интересно обо всё этом узнать, и назвала адрес дома в Феодосии, куда он может прислать своё письмо.
Так завязалось это прекрасное и романтическое знакомство, хотя в тот вечер оно и не сулило чего-либо более серьёзного.
Первое письмо в Феодосию Алексей написал уже через две недели, в коротком перерыве между ремонтными работами на корабле, второе, в августе, перед боевым походом к острову Тендра, третье, и самое длинное, уже в сентябре, по возвращении, где во всех деталях и красках описал минувший победный бой. И на все три письма получил милый и любезный ответ.
Поздней осенью, когда флот стал на зимовку и члены экипажей получили больше свободы, он отправился в Феодосию, где состоялась их новая встреча. Прохладным пасмурным днём они гуляли по пустой набережной, ступая по золотому ковру из опавших листьев и слушая ненастные раскаты штормящего моря. В тот день, после прекрасной двухчасовой прогулки, Ольга сказала, что скоро вместе с мужем возвращается в Пруссию, но назвала два адреса, в Берлине и Санкт-Петербурге, по которым он может продолжать писать.
Покидая в тот день Феодосию, Алексей думал, что больше они уже не увидятся, отчего преисполнился безмерной тоской.
Прошёл год, за это время он написал восемь писем, четыре в одну столицу и четыре в другую, каждый раз разрываясь между влюблённостью и рассудком, неустанно твердившем, что из этих романтических отношений, так ничего и не выйдет. Правоту рассудка подтверждало то, что за весь год на его письма не пришло ни одного ответа.
Тем временем в Яссах был заключён мир, и длившаяся больше четырёх лет война подошла к концу. Большинству служащих героической Севастопольской флотилии был дан заслуженный полугодовой отпуск. Произведённый в звание мичмана, с наградным офицерским крестом на груди, Алексей поехал домой.
Через два месяца пути он прибыл в Санкт-Петербург, с три дня пробыл в родительском доме, после чего, всё ещё не утратив надежду на продолжение их романтических отношений, отправился на поиски дому, по адресу которого писал письма. В тот день судьба снова благоволила ему, ведь именно там он и встретил свою возлюбленную.