Cosaques du Kouban
Kaladjinskaïa a été fondée par les Cosaques du Kouban en 1861 autour du fort Kaladjinski construit en 1853. Des paysans russes viennent également s'y installer dans la seconde partie du . Elle était entourée d'une palissade de 5 à 6 mètres de hauteur qui ouvrait par deux portes (fermées pendant la nuit pour se défendre des populations circassiennes) gardées de sentinelles. Quelques maisons commerçantes du témoignent aujourd'hui de son patrimoine historique.