Пушкин и Хвостов были знакомы. В августе 1832 Хвостов поднес Наталье Николаевне
свои стихи, специально для нее положенные на музыку. Пушкин откликнулся любезным
письмом и визитом. Но сколько насмешек, колкостей, иронических замечаний сказано
и написано великим поэтом в адрес злополучного графа! Однако, если верить преданиям,
Хвостов был отомщен:
однажды Пушкин получил от одного своего почитателя письмо, в котором тот с восторгом
отзывался о пушкинских стихах. Превознося талант поэта до небес, свои восхваления
почитатель закончил такой фразой: "Стихи Ваши, любезнейший Александр Сергеевич,
гораздо, гораздо лучше сочинений графа Хвостова! ".