Весной 1856 г. Павлова отправилась в заграничное путешествие, которое продлится до 1858 г. Побывала в Германии, Швейцарии, Италии, а также в Константинополе. Поэтические впечатления отразились в ряде ее стихотворений, тогда написанных. В конце весны 1858 г. она возвращается в Россию, за два месяца успевает посетить Москву и Петербург, а затем уезжает уже навсегда.
В 1859 г., когда Павлова уже снова была заграницей, в журнале «Русский вестник» печатается ее поэма «Кадриль», над которой она работала начиная с 1840-х гг. После «Двойной жизни» это второе (и последнее) крупное по объему произведение Павловой. В «Кадрили» вновь изображается светское общество: четыре дамы рассказывают друг другу свои сердечные истории. Поэма вышла с посвящением покойному Баратынскому (он умер в 1844 г.), а заканчивалась неожиданной отсылкой к Державину, к его оде «На смерть князя Мещерского» («Глагол времен! металла звон! / Твой страшный глас меня смущает…»):
В 1858 г. Павлова поселилась в Дрездене, где прожила до самого конца своей долгой по тем временам жизни (скончалась в возрасте 86-х лет).
В 1863 г. в России вышел первый (и единственный прижизненный) сборник ее русских стихотворений[27]. В сборнике было 97 стихотворений, расположенных по годам написания: первое – «Е. М<илькееву>» («Да, возвратись в приют твой скудный…») (1838), последние – относящиеся к 1861 г. «Порт марсельский» (по стихотворной форме и содержанию намеренно напоминающее об одном из последних стихотворений Баратынского «Пироскаф») и «Дорога», прощальное стихотворение:
