Пушкин и Толстой — родственники?

Всё именно так. Лев Николаевич Толстой является дальним родственником Александра Сергеевича Пушкина.
Писателей связывает общий предок — адмирал Иван Михайлович Головин, сподвижник Петра I. Прабабушка Пушкина и прабабушка матери Толстого приходились друг другу родными сёстрами.
А это значит, что Лев Николаевич — четвероюродный племянник Александра Сергеевича.