Dal 2001, Gelendžik costituisce, a livello amministrativo, una città di rilevanza federale che si pone allo stesso livello di un rajon e raggruppa sotto di sé venti località rurali; a livello municipale, costituisce anche un okrug di tipo urbano.[1]
La città di Gelendžik venne fondata con scopi militari, come fortezza, nel luglio del 1831 dal generale E. A. Berchman durante la colonizzazione russa della costa del mar Nero; divenuta la stanica (villaggio cosacco) di Gelendžikskaja nel 1864, ottenne lo status di città nel 1915, venendo ribattezzata con il nome attuale.
La città è al giorno d'oggi un centro prevalentemente turistico, favorita in questo dal clima di tipo quasi mediterraneo (le temperature medie oscillano tra i 4 °C di gennaio e febbraio e i 24 °C di luglio e agosto). Lo sviluppo delle attrezzature turistiche ha provocato anche a Gelendžik, come nelle altre località costiere (Soči e Tuapse), la nascita di una conurbazione lineare, estesa per circa 100 km e comprendente i centri di Kabardinka, Divnomorskoe, Džanchot, Betta, Krinica e Archipo-Osipovka.
^Департамент по взаимодействию с правоохранительными органами администрации Краснодарского края. Справочная информация №20-2969/11-03 от 9 декабря 2011 г. «Выписка из реестра административно-территориальных единиц Краснодарского края». (Dipartimento per la cooperazione con gli organismi di pubblica sicurezza dell'amministrazione del krai di Krasnodar. Rapporto informativo n° 20-2969/11-03 del 9 dicembre 2001. «Estratto del registro delle unità amministrativo-territoriali del krai di Krasnodar»).