Gelencik, 1829 Edirne Antlaşması ile tüm bölge ile Rus İmparatorluğu'na katıldı. 1864 Kafkas Savaşı'nın ardından Gelencikskaya adıyla bir stanitsa haline gelmiş olup 1915 yılında ise şehir statüsü almıştır. Şehir, Sovyetler Birliği döneminde bir spa merkezi olarak gelişti.