Поплакав, в феврале 1811 года семнадцатилетняя Фанни отправилась из Петербурга в смоленское имение Спасское. Она застала дома те же дикие сцены и слезы матери, но за неистовством отца повзрослевшая дочь впервые смогла разглядеть благородную и гордую душу. Легче от этого Фанни не стало: атмосфера дома ее угнетала, она пыталась защищать мать, несмотря на то, что та стала казаться ей лицемерной и ограниченной, и даже спорила с отцом (хотя, как признавалась позже, «так под жилками и тряслось»). Спустя годы Феодосия Петровна описывала себя в то время как угрюмую и самолюбивую девицу, тосковавшую по оставленной петербургской жизни. Но когда в соседнем имении решили устроить бал, девушка приняла приглашение с радостью.
Бал получился многолюдным, ярко горели свечи, местные красавицы блистали нарядами, играла музыка… Среди толпы гостей Фанни выделила голубоглазого стройного красавца с вьющимися волосами, отлично танцевавшего, грациозного, с прекрасными манерами. Он покорил ее, когда по просьбе собравшихся спел, аккомпанируя себе сначала на фортепьяно, а затем — на гитаре. Красавец тоже обратил внимание на девушку: он приглашал ее на один танец за другим. Во время мазурки Фанни поняла, что влюбилась. Хотя она только что узнала имя молодого человека — Петр Борисович Леонтьев, — ей казалось, что они были «век знакомы».
Фанни попросили сплясать «русскую». Сердце девушки зашлось от волнения — все смотрели на нее в ожидании, но когда музыканты заиграли по ее указанию «По улице, по мостовой», бывшая институтка не ударила в грязь лицом. Собравшиеся гости были в восторге и упросили ее станцевать еще раз. Но и после второго танца кричали «бис!». Запыхавшаяся Фанни не знала, как быть: танцевать в третий раз? Тут брат понравившегося красавца, Николай Леонтьев, с восхищением глядя на раскрасневшуюся девушку, сказал полушутя-полусерьезно: «Еще третий раз, и я застрелюсь!»
«Третий раз мы не сплясали, и, на беду мою, он не застрелился», — много лет спустя напишет постаревшая Феодосия Петровна. Беда ее заключалась в том, что в конце того же года Николай Леонтьев посватался к ней и получил согласие Петра Матвеевича отдать за него гордую и своевольную дочь.
В феврале 1812 года состоялась свадьба. Николай Борисович Леонтьев был на десять лет старше жены. С приятными чертами лица, искренне влюбленный, отвращения у Фанни он не вызывал, хотя она была разочарована. В ее глазах Николай проигрывал брату, да и чин у него был маленький — всего-навсего отставной унтер-офицер (прапорщик), уволенный из гвардии по Высочайшему повелению «за неприличные его званию поступки». И по-французски Николай говорил с ошибками, и книжек читать не любил, да и ленив был… Позднее обожавший мать Константин Николаевич в автобиографическом романе «Подлипки» описал похожую ситуацию в жизни некой Евгении Никитишны, любившей одного брата, но вышедшей замуж за другого, Дмитрия Егорыча: «…ей… не было возможности перенести вдруг все чувства на жениха. Но не нравиться, как муж, Дмитрий Егорыч, при своей красоте и тогдашней любезности, едва ли мог. И она скоро страстно привязалась к нему»