В сохранившейся "Программе автобиографии" под 1813 годом Пушкин записал: "Графиня Кочубей. Смерть Малиновского..." Эта запись относится к графине Наталье Викторовне Кочубей, дочери одного из ближайших сотрудников Александра I В. П. Кочубея, впоследствии председателя Государственного совета и Комитета министров. По свидетельству М. А Корфа, она была "первым предметом любви Пушкина", ранним увлечением юного поэта.
Знакомство и встречи Пушкина с Кочубей относятся к первым годам пребывания его в Лицее, когда она проживала с родителями в Царском Селе. Чувство поэта к юной Кочубей, по-видимому, отразилось в стихотворениях "Измены" (1815) и "Воспоминаньем упоенный" (1819). В 1820 году Кочубей вышла замуж за графа А. Г. Строганова. Ее встречи с Пушкиным стали довольно редкими и относятся к последнему десятилетию жизни поэта. Встречались они в петербургском светском обществе, и, по собственному признанию, Пушкин воспользовался живой натурой Кочубей для изображения Татьяны в восьмой главе "Евгения Онегина" (1829-1830).
Вид на большой Царскосельский дворец и парк. Литография А. Е. Мартынова. Около 1820 года
Она была нетороплива,
Не холодна, не говорлива,
Без взора наглого для всех,
Без притязаний на успех...
В последние годы жизни Пушкин встречался с Кочубей у Карамзиных, где она была постоянной посетительницей, и у других общих знакомых. Вскоре после смерти поэта, когда петербургское общество разделилось на защитников и врагов Пушкина, Кочубей-Строганова "с большим жаром" говорила в защиту поэта. Образ Кочубей нашел свое отражение в планах романа "Русский Пелам" (1834-1835). Неосуществленный замысел должен был дать широкую картину петербургского общества 1820-х годов, и одной из представительниц большого света должна была быть Кочубей.