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