Впервые полностью поэма опубликована отдельным изданием: «Наложница. Сочинение Е. Баратынского. М., 1831» с предисловием и посвящением отчиму И. В. Киреевского Алексею Андреевичу Елагину (ум. в 1846 г.).
Последняя редакция поэмы сохранилась в копии А. Л. Баратынской. Копия имеет надпись: «Цыганка», переделанная в 1842 г. Написана в 1830«. Автограф предисловия к отдельному изданию «Наложницы» хранится в ЦГАЛИ.
Заключим и надеемся, что заключит с нами и читатель, что в книге безнравственна только ложь, вредна только односторонность; но ни лжи, ни односторонности не существует там, где литература деятельна, где ложное показание тотчас рождает улику, где решение нравственного вопроса тотчас вызывает исследования и противуречия, где публика не осуждена на чтение одной указанной книги.
Если означенное лицо без борьбы уступает искушению, оно не возбуждает участия, не возбуждает его и тогда, когда мы чувствуем, что оно не употребило всего могущества воли своей на победу преступной наклонности и позволило побороть себя, а не пало под силою обстоятельств, превышающих нравственную его силу.