Od ožujka 2003. ovaj lijepi grad, smješten na obali Crnog mora, započeo je novo odbrojavanje života, sada je to federalno odmaralište. No, prava povijest Gelendžika počela je mnogo ranije.
Od dolmena do srednjeg vijeka
Povjesničari od važnih činjenica vezanih za prve stanovnike lokalnih teritorija izdvajaju sljedeće:
- utemeljenje grčke kolonije Torik (VI stoljeće prije Krista);
- suprotstavljanje Gotima i Hunima (u 4. - 3. stoljeću);
- jačanje položaja Bizantinaca, temelj luke Eptala (VI. st. pr. Kr.);
- razdoblje moći Hazarskog kaganata (od VIII stoljeća).
Nakon poraza Hazara, na tim je teritorijima postojala nezavisna Tmutarakanska kneževina, a zatim je došla pod vlast Bizantinaca. Tada su se ovdje pojavile genovske kolonije, luka Mavrolako pojavila se na mjestu modernog Gelendžika.
Sredinom 15. stoljeća grad dobiva svoje moderno ime; dio je Osmanskog carstva. Prema odlukama zabilježenim u Andrijanopoljskom mirovnom ugovoru 1829. godine, Rusija dobiva ogromne teritorije sjeverno od Batumija.
Tako se može ukratko opisati povijest Gelendžika, sve dok nije postao dio Ruskog Carstva.
Gelendzhik u XIX-XX stoljeću
Budući da se grad nalazio na južnom rubu carstva, njegova je glavna zadaća obrana granica. 1831. izgrađena je utvrda Gelendzhik. Sredinu stoljeća karakteriziraju kontinuirana neprijateljstva, ruske trupe ili napuštaju grad ili vraćaju izgubljene položaje.
Prijelaz XIX-XX stoljeća u mirno je razdoblje razvoja naselja, 1896. nastalo je selo s imenom Gelendzhik, za 4 godine ovdje će se otvoriti prvi sanatorij (privatna ustanova). Godine 1907. područje je dobilo važan status odmarališta i počelo se aktivno razvijati. Istina, revolucionarni i postrevolucionarni događaji ometaju normalan tijek života, situacija je nestabilna, problemi ne samo u političkom životu, već i u gospodarstvu i poljoprivredi.
Sredinom dvadesetog stoljeća život postaje sve bolji, ali rat donosi prilagodbe. Gelendzhik je u prvoj liniji fronta, podvrgnut je bombardiranju, ovdje ima mnogo bolnica. Nakon rata započela je mirna izgradnja, grad je postao ljetovalište od sveunijskog značaja 1970.