Après la fin de la guerre du Caucase, les nouveaux territoires avaient un besoin urgent de colons. Les paysans russes quittaient à contrecœur leurs terres bien établies pour des terres peu développées et peu attrayantes à l'époque sur la côte de la mer Noire. Pour résoudre en partie le problème du manque de colonisateurs, on attirait des personnes cherchant une nouvelle vie d'Europe. À l'époque, l'Empire russe occupait la deuxième place après les États-Unis en termes d'immigrants.

Les premières colonies rurales près de Novorossiysk ont été fondées par des Tchèques, des colons d'Autriche-Hongrie. Au printemps 1869, un grand groupe de 360 familles est arrivé par bateau d'Odessa à Novorossiysk. Parmi elles, 154 familles, ayant reçu des terres selon le « règlement », se sont établies dans les environs de la ville, fondant les villages de Kirillovka, Mefodievka, Glebovka, Vladimirivka et Borisovka dans les zones suburbaines. Plusieurs familles se sont installées dans la vallée de Tsemess.

Aujourd'hui, ce cimetière est un témoignage rare de la colonisation du Caucase. Les descendants de certains des premiers colons vivent encore à Novorossiysk et dans ses environs, continuant à jouer un rôle important dans la vie de la région, tout comme leurs ancêtres.