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