В 1830 году, во время пребывания в Швейцарии, Хлюстина обручилась с графом де Сиркуром, который находился там в качестве путешественника. Они венчались 20 ноября 1830 года по православному обряду в Крестовоздвиженской церкви при российской миссии в Женеве, а в Берне по католическому. Июльская революция не позволила им вернуться во Францию и они прожили несколько лет в Швейцарии, Италии и Германии. Анастасия Семеновна занималась литературой, в 1830 году в женевской газете «Bibliotheque Universelle» она опубликовала обзор русской литературы, включив в него свои переводы стихотворений русских поэтов, а 1832 году в том же журнале были напечатаны описания её поездок по Италии. В это время молодую чету окружали видные писатели и ученые: Констан, Декандоль, Бонштеттен и Сисмонд, которые сравнивали графиню де Сиркур с мадам де Сталь.