Проживал тогда в Одессе под надзором графа М. С. Воронцова числившийся на службе при нём (хотя без всяких определённых занятий) А. С. Пушкин, дальний наш по женскому колену родственник; по доброму, старому русскому обычаю мы с ним с первого дня знакомства стали звать друг друга «mon cousin». Нередко встречались с ним в обществе и театре… я желал сблизиться с ним; но так как я не вышел ещё окончательно из-под контроля моего воспитателя, то и не мог удовлетворить вполне этому желанию. Александр Сергеевич слыл вольнодумцем и чуть ли почти не атеистом, и мне дано было заранее предостережение о нём из Флоренции, как об опасном человеке. Он, видно, это знал или угадал и раз, подходя с улицы к моему отпертому окну (а жили мы в одноэтажном доме на Тираспольской, кажется, улице), сказал: «Не правда ли, cousin, что твои родители запретили тебе подружиться со мною?» Я ему признался в этом, и с тех пор он перестал навещать меня. По словам Бутурлина, Пушкин с него списал внешний облик Евгения Онегина и какие-то его черты вложил в Ленского: В другой раз он при встрече со мною сказал: «Мой Онегин (он только что начал его тогда писать) — это ты, cousin». Впоследствии, подружившись в Варшаве в 1832 г. с Львом Сергеевичем Пушкиным, я узнал от него, что я заинтересовал его брата-поэта моими несдержанными, югом отзывавшимися приёмами, манерами в обществе и пылкостью наивной моей натуры.
В Петербурге Пушкин познакомился с отпрысками другой ветви Бутурилных — братьями Дмитрием и вышеупомянутым Алексеем. Первый был военным историком, генерал-майором, позднее директором Императорской публичной библиотеки, мужем знаменитой красавицы и фаворитки Николая I Елизаветы Михайловны Комбурлей. Я ещё вернусь к ней, когда пойдёт речь о гареме императора. Пушкин вместе с женой бывал на балах у Бутурлиных. На одном из них десятилетний сын Дмитрия Петровича Петя объяснился Наталье Николаевне в любви. Об этом забавном эпизоде вспоминал Владимир Соллогуб. Возможно, именно тот самый бал описан в дневнике графини Фикельмон 19 февраля 1835 г.:
Последняя неделя до отказа заполнена танцами и развлечениями! (Долли рассказывает о балах у графа Воронцова, у великого князя Михаила, у герцога Ольденбургского.) В числе прочих, для заполнения паузы, состоялся небольшой бал у Бутурлиных, довольно скучный, который может доставить удовольствие, по-моему, только влюблённым, а таких совсем немного среди здешнего общества…