Впервые полностью поэма опубликована отдельным изданием: "Наложница. Сочинение Е. Баратынского. М., 1831" с предисловием и посвящением отчиму И. В. Киреевского Алексею Андреевичу Елагину (ум. в 1846 г.).

Последняя редакция поэмы сохранилась в копии А. Л. Баратынской. Копия имеет надпись: «Цыганка», переделанная в 1842 г. Написана в 1830". Автограф предисловия к отдельному изданию «Наложницы» хранится в ЦГАЛИ.