Пушкин в это время написал Керн знаменитое стихотворение-мадригал «Я помню чу?дное мгновенье…». Анна в этот момент кокетничала с приятелем поэта (и сыном Осиповой, своим двоюродным братом)Алексеем Вульфом, а в Риге между ними случился пылкий роман (Вульф также ухаживал за её сестрой Лизой Полторацкой).
Сохранились письма Пушкина к Керн на французском языке; они по крайней мере не менее пародийны и шутливы, чем отмечены серьёзным чувством, отвечая тому характеру игры, который царил в Михайловском и Тригорском. Анна Петровна только через два года, уже в Петербурге, вступила в мимолётную связь с поэтом; Пушкин отнёсся к этому событию иронически и в довольно грубом тоне упомянул о случившемся в письме к своему другу С. А. Соболевскому. В другом письме Пушкин называет Керн «наша вавилонская блудница Анна Петровна».
В дальнейшей своей жизни Керн была близка к семье барона А. А. Дельвига, к Д. В. Веневитинову, С. А. Соболевскому, А. Д. Илличевскому, А. В. Никитенко, М. И. Глинке (Михаил Иванович написал прекрасную музыку к стихотворению «Я помню чудное мгновенье»), но посвятил его уже Екатерине Керн — дочери Анны Петровны), Ф. И. Тютчеву, И. С. Тургеневу.
Однако после женитьбы Пушкина и смерти Дельвига связь с этим кругом общения была разорвана, хотя у Анны остались хорошие отношения с семьёй Пушкиных — она по прежнему навещала Надежду Осиповну и Сергея Львовича Пушкиных, «„Льва“, которому я вскружила голову», и конечно же, с Ольгой Сергеевной Пушкиной (Павлищевой), «наперсницей в сердечных делах», (в её честь Анна назовёт свою младшую дочь Ольгой).
Анна продолжала любить и влюбляться, хотя в «светском обществе» приобрела статус отверженной. Уже в 36 лет она снова влюбилась — и это оказалась настоящая любовь. Избранником был шестнадцатилетний кадет Первого Петербургского кадетского корпуса, её же троюродный брат Саша Марков-Виноградский. Она совсем прекратила появляться в обществе и стала вести тихую семейную жизнь. Через три года родила сына, которого назвала Александром. Всё это происходило вне брака. Немного спустя (в начале 1841 года) умирает старый Керн. Анне, как генеральской вдове, полагалась приличная пенсия, но 25 июля 1842 года она официально венчается с Александром и теперь её фамилия — Маркова-Виноградская. С этого момента она уже не может претендовать на пенсию, и им приходится жить весьма скромно. В это время у Анны заподозрили туберкулёз и чтобы вылечить ее и как-то свести концы с концами, им приходится многие годы прожить в деревушке Сосница Черниговской губернии — доме деда Анны Петровны. В 1855 году Александру Васильевичу удаётся получить место в Петербурге, сначала в семье князя С. А. Долгорукова, а затем столоначальника в департаменте уделов. Было тяжело, Анна Петровна подрабатывала переводами, но их союз оставался нерушимым до самой смерти.