У нас нет точных данных о том, когда Пушкин задумал поэму и когда начал ее писать. «Кавказский пленник» был закончен вчерне в начале 1821 года, а уже 23 марта этого года Пушкин, извещая Дельвига об окончании «Пленника», писал: «Еще скажу тебе, что у меня в голове бродят еще поэмы — но что теперь ничего не пишу — я
Первоначально он хотел назвать поэму «Гаремом». Об этом мы знаем из позднейшей его заметки. Можем еще привести свидетельство из хранящегося в Тургеневском архиве письма князя Вяземского А. И. Тургеневу от 30 апреля 1823 года: «На днях получил я письмо от Беса-Арабского Пушкина. Он скучает своим безнадежным положением, но, по словам приезжего, пишет новую поэму «Гарем» о Потоцкой, похищенной которым-то ханом, событие историческое; а что еще лучше, сказывают, что он остепенился и становится рассудителен».
Первое известие о «Бахчисарайском фонтане» находим в письме к брату от 25 августа 1823 года из Одессы. Назвав «Бахчисарайский фонтан», Пушкин в скобках поясняет: «новая моя поэма». Надо думать, Лев Сергеевич и сам впервые из этого письма узнал о поэме. Но слухи о поэме быстро распространились, дошли до Петербурга и отсюда вернулись к самому поэту. В распространении слухов оказался повинен Вас. Ив. Туманский, восторженный и доверчивый поэт. Пушкин и Туманский появились в Одессе приблизительно в одно время, летом 1823 года: Туманский — из Петербурга, вступив на службу к графу Воронцову, Пушкин — из Кишинева. В помянутом письме Пушкин писал брату: «Здесь Туманский. Он добрый малой, да иногда врет, например, он пишет в Пб. письмо, где говорит, между прочим, обо мне: Пушкин открыл мне немедленно свое сердце и porte-feuille, любовь и пр… Фраза, достойная В. Козлова; дело в том, что я прочел ему отрывки из «Бахчисарайского фонтана» (новой моей поэмы), сказав, что я не желал бы ее напечатать, потому что многие места относятся к одной женщине, в которую я был очень долго и очень глупо влюблен, и что роль Петрарки мне не по нутру. Туманский принял это за сердечную доверенность и посвящает меня в Шаликовы — помогите!» Письмо заканчивается припиской: «Так и быть, я Вяземскому пришлю «Фонтан», выпустив любовный бред, — а жаль!»
Можно думать, что в не дошедшем до нас письме князь Вяземский писал о «Фонтане» и просил рукописи. Не он ли сообщил Пушкину и о содержании слухов? А 14 октября того же года, очевидно, на запрос Вяземского, до нас недошедший, Пушкин писал ему: «Бахчисарайский фонтан», между нами, дрянь, но эпиграф его прелесть». В черновике этого письма можно еще прочесть «Бахч. Фон. дрянь [но эпиграф его преле.] не говори это однако никому я скоро пришлю тебе соч.» — 4 ноября Пушкин, посылая поэму, писал: «Вот тебе, милый и почтенный Асмодей, последняя моя поэма. Я выбросил то что Цензура выбросила б и без меня, и то что не хотел выставить перед публикою. Если эти бессвязные отрывки покажутся тебе достойными тиснения, то напечатай…» К 18 ноября поэма была в руках Вяземского, — именно 18-го он писал о ее получении А. И. Тургеневу. Прочитав поэму, он отправил Пушкину письмо, не дошедшее до нас, с изложением своего мнения и с требованием перемен. Сохранился зато ответ Пушкина.