Евдокия мечтает поскорее вырваться из ставшего ненавистным дома и подходящий случай вскоре представляется. Среди множества поклонников она выделяет графа Андрея Ростопчина — остроумного красавца, но имеющего репутацию фата и кутилы.
Сушковой он нравится, но не более того. ( Евдокия так никогда и не сможет его полюбить).
Тем не менее, на предложение Ростопчина, Додо отвечает согласием. Молодые селятся в особняке Ростопчиных на Большой Лубянке. А лето проводят в своих загородных имениях «Анна» Воронежской губернии и «Вороново».

Евдокия (уже Ростопчина) буквально влюбилась в Вороново, посвятила ему целый «вороновский» цикл стихотворений. Это, например, «В деревне», «Колокольчик», «Одна поэзия» и многие другие.

Тесная дружба связывала Е. Ростопчину с А.С. Пушкиным, М.Ю. Лермонтовым, который посвятил ей замечательные строки: «Я верю: под одной звездою
Мы с вами были рождены;
Мы шли дорогою одною,
Нас обманули те же сны».

Лето 1857 г. Евдокия Петровна, как обычно, проводила в Вороново. Там и узнала, что у неё не просто упадок сил, а рак. Она вернулась в Москву, надеясь, что лечение поможет. Не помогло… В последнем письме к своему другу Александру Дюма она писала: « Вы знаете, что я женщина слова и, в тоже время, пера. Во всяком случае, до свидания, если не на этом, то на том свете».
3 декабря 1858 года в возрасте 47 лет она умерла в своём доме на Новой Басманной улице, 16 (до нашего времени сохранился в сильно перестроенном виде.) Отпевали её в церкви Петра и Павла. Похоронили на Пятницком кладбище Москвы.