"Вечера проводил я с умным и любезным Сухоруковым, - писал Пушкин в "Путешествии в Арзрум", - сходство наших занятий сближало нас". Собеседником Пушкина был опальный историк Войска Донского, казачий офицер. За причастность к делу декабристов он был взят под тайный надзор, а несколько позднее у него были изъяты собранные им архивные материалы и выписки по истории Войска Донского. По свидетельству их общего знакомца М. В. Юзефовича, Пушкин оказывал Сухорукову самое "нежное участие". Узнав об изъятии у него бумаг и выписок, Пушкин "чуть не плакал и все думал, как бы, по возвращении в Петербург, выхлопотать Сухорукову эти документы".
Летом 1831 года Пушкин передал в III отделение записку "О сотнике Сухорукове". Отмечая его "отличные дарования" и "склонность к ученым трудам", поэт просил шефа жандармов облегчить участь ссыльного и разрешить ему продолжить исторические занятия. Ходатайство Пушкина вызвало неудовольствие Бенкендорфа и военного министра А. И. Чернышева и было отклонено. В "Истории Пугачева" поэт-историк использовал статью Сухорукова "О внутреннем состоянии Донских казаков в конце XVI столетия". В марте 1836 года Пушкин пригласил Сухорукова участвовать в "Современнике", отдавая должное его "дельным, добросовестным и любопытным произведениям".