Своему появлению памятник Пушкину в Малоархангельске обязан старинному преданию, записанному в 1882 году и опубликованному в журнале «Русская старина». А. С. Пушкин проездом на юг в мае 1829 года останавливался на одну ночь в Малоархангельске. Согласно легенде, местные власти приняли А. С. Пушкина за высокое петербургское начальство и потому явились представляться к нему на постоялый двор в парадных мундирах, при орденах.

Об ужасе, охватившем малоархангельских чинуш, когда они услышали гневные слова «петербургского чиновника»: «Гони их в шею, дураков!», и о самой ситуации Пушкин якобы рассказал Гоголю, который взял этот случай за основу сюжета своего «Ревизора». Правда это или нет, неизвестно. Однако Н. В. Гоголь сообщает в «Авторской исповеди» (см.: Гоголь. Н. В. Авторская исповедь//Соч. Т. 5. Спб., 1894, с. 274), что сюжет для пьесы ему подарил А. С. Пушкин.