Пушкін працював над поемою з весни 1821 року до 1823. Схема взаємин героя і двох героїнь збігається з тією, яка знаходиться в планах знищеної частини «Братів розбійників». Тому можна думати, що остаточно склалася дана поема вже після того, як Пушкін відмовився від думки завершити поему про розбійників. Тоді він і переніс в нову обстановку вже намічену ситуацію.
Епіграф до поеми - цитата з поеми перського поета Сааді «Бустан». Поема ця не була тоді переведена ні на одну європейську мову, і Пушкін взяв її з поеми Т. Мура «Лалла Рук» у французькому перекладі А. Пишо.
Історичні відомості про набіги татар Пушкін запозичив з книги, яку він в листі В. Ф. Раєвського називає «Histoire de Crimee» і яка могла бути або книгою Сестренцевич «Histoire de la Tauride» (1800), або, ймовірніше, книгою Кастельно «Essai sur l'histoire ancienne et moderne de la Nouvelle Russie »(1820), що містить історію Криму і огляд його сучасного стану. Пушкін знехтував історичною достовірністю в своїй поемі. Він назвав хана родовим іменем всіх кримських ханів. В одному чорновому начерку до поеми хан названий Дівлет-Гіреєм. Мабуть, Пушкін мав на увазі Девлет-Гірея, яка вчинила похід на Москву в 1571 році. У поемі час дії невизначено. «Підступи Генуї лукавої» не могли відбуватися пізніше середини XV століття, але тоді столиця ханів була не в Бахчисараї, а в Солхате (Старому Криму). Набагато точніше Пушкін в описі кримської природи і палацу.
«Чи несе Польщі свій закон». - Кримське ханство постійно загрожувало польських володінь на Україні. Протягом двох століть, до 60-х років XVIII століття, хани неодноразово висували Польщі свої військові та грошові претензії.
«Чи відкрила в війську змова». - Татарське військо, яке складалося з різних орд, часто піднімало бунт проти ханів, скидало їх і ставило на їх місця своїх начальників (сераскір).
«Боїться чи народів гір». - Володіння кримських ханів аж за межами Кримського півострова до передгір'їв Кавказу. Кавказькі горці постійно погрожували кордонів кримських володінь.
«Іль підступів Генуї лукавої?» - Генуезці, котрі заснували в XIII столітті свої колонії на південному березі Криму, зберігали свої права до 1475 року, коли турки зруйнували їх фортеці і знищили все кримські колонії генуезців. Так як протоки із взяттям Константинополя (1453) були в руках турків, то генуезці були позбавлені якої б то не було можливості проникнення в Чорне море. Залишки італійського населення колоній були переселені в гірський Крим, в долину Бельбека, і незабаром отатарілісь.
«Гарему правоохоронцями німими». - За турецькими правилам благопристойності, цілком засвоєним татарами, служителі повинні були зберігати мовчання перед начальниками.
«Брега веселі Салгира». - У 20-х роках XIX століття в поетичному мовленні прийнято було називати країну по головній річці. Брега Салгира називали весь Кримський півострів, а не тільки ті місця, де протікає Салгир.
«В горах, дорогою прибережній» - старою дорогою на Алушту, що доходила по берегу до Артека, а потім огинала з півночі гору Аю-даг (Ведмідь-гора), видатну мисом в море зі стрімкими скелястими берегами.