По легенде, письмо написано в XVII веке, когда в среде запорожского казачества и на Украине была развита традиция таких писем. Оригинал письма не сохранился, оно известно в списках не ранее XVIII века. Известно несколько вариантов текста этого письма. Подлинность их оспаривалась около века, и в последней трети XX в. на основании изучения ранних списков учёные пришли к консенсусу, что письмо восходит к аналогичному пародийному памфлету 1670-х годов без обсценной лексики, который, по самой популярной версии, был переведён с польского. Наиболее ранние русские рукописи «переписки турецкого султана с казаками» и немецкое листовое издание XVII века содержат краткий вариант текста без ненормативной лексики. В сочинении речь идёт не о запорожских казаках, а о чигиринских казаках. Обширные варианты послания, в которых письмо султана обращено к запорожцам, появляются только в рукописях середины XVIII в. В популярных публикациях (печатных и электронных) для того, чтобы повысить интерес к памятник