С посещениями Бутурлина связан эпизод, послуживший, в частности, сюжетом для «Ревизора» Гоголя. П. И. Бартенев приводит следующий рассказ из неизданных записок о Пушкине: «В поездку в Уральск для собирания сведений о Пугачёве, в 1833 г. Пушкин был в Нижнем, где тогда губернатором был М. П. Б.<утурлин>. Он прекрасно принял Пушкина, ухаживал за ним и вежливо проводил его. Из Нижнего Пушкин поехал прямо в Оренбург, где командовал его давнишний приятель гр. Василий Алексеевич Перовский. Пушкин у него и остановился. Раз они долго сидели вечером. Поздно утром Пушкина разбудил страшный хохот. Он видит: стоит Перовский, держит письмо в руках и заливается хохотом. Дело в том, что он получил письмо от Б.<утурлина> из Нижнего, содержания такого: У нас недавно проезжал Пушкин. Я, зная, кто он, обласкал его, но должно признаться, никак не верю, чтобы он разъезжал за документами об Пугачёвском бунте; должно быть ему дано тайное поручение собирать сведения о неисправностях. Вы знаете моё к вам расположение; я почёл долгом вам посоветовать, чтобы вы были осторожнее, и пр. Тогда Пушкину пришла идея написать комедию Ревизор. Он сообщил об этом Гоголю, рассказывал несколько раз другим и собирался сам что-то написать в этом роде (слышано от самого Пушкина)» (РА, 1865, с. 1212—1213). Этим эпизодом вызван относящийся к 1833—1834 гг. план ненаписанной повести «Криспин приезжает в губернию» (Акад., VIII, 431). О замысле комедии и о сюжете «Ревизора», переданном Гоголю, см.: Гоголь, т. 8, с. 440; Соллогуб В. А. Из доклада в Обществе любителей российской словесности. — П. в воспоминаниях, т. 2, с. 306—307; Гиппиус В. В. Литературное общение Гоголя с Пушкиным. Пермь, 1930, с. 89—102; Петрунина H. Н., Фридлендер Г. М. Пушкин и Гоголь в 1831—1836 гг. — П. Исслед. и мат. Л., 1969, т. 6, с. 208—209.

Позднее, уже в день выезда Пушкина из Оренбурга, М. П. Бутурлин получил от петербургского обер-полицеймейстера С. А. Кокошкина следующее секретное отношение (за № 264): «По высочайше утверждённому положению Государственного Совета… был учреждён в здешней столице секретный полицейский надзор за образом жизни и за поведением известного поэта, титулярного советника Пушкина. 14-го сего месяца… он, Пушкин, выбыл в имение его, состоящее в Нижегородской губернии. Уведомляя о сём Ваше превосходительство, я покорнейше прошу сделать распоряжение об учреждении за Пушкиным секретного надзора по месту пребывания его в подведомственной Вам губернии». Отношение Кокошкина было получено в Нижнем Новгороде только 1 октября, когда поэт, проехав по пугачёвским местам, добрался до Болдина, но бумаги, предписывающие губернаторам осуществлять за ним полицейский надзор, хоть и с опозданием, но были разосланы во все города, где останавливался Пушкин (см.: Попов П. Пушкин под надзором в Нижегородской губернии. — В кн.: Пушкин в Болдине. Горький, 1937, с. 101—114).