Nach dem Ende des Kaukasuskriegs benötigten die neuen Gebiete dringend Ansiedler. Russische Bauern verließen nur ungern ihre besiedelten Orte zugunsten der wenig erschlossenen und damals unattraktiven Ländereien an der Schwarzmeerküste. Um das Problem des Mangels an Kolonisten teilweise zu lösen, wurden Menschen aus Europa angezogen, die nach einem neuen Leben strebten. Zu dieser Zeit war das Russische Reich nach den USA das zweitgrößte Land in Bezug auf die Anzahl der Einwanderer.

Die ersten ländlichen Siedlungen in der Nähe von Noworossijsk wurden von Tschechen gegründet, die aus Österreich-Ungarn eingewandert waren. Im Frühling 1869 kam eine große Gruppe von 360 Familien mit einem Dampfschiff von Odessa nach Noworossijsk. Von ihnen ließen sich 154 Familien, die Landparzellen gemäß der „Bestimmungen“ erhielten, in der Umgebung der Stadt nieder und gründeten die Dörfer Kirillowka, Mefodijewka, Glebowka, Wladimirowka und Borisowka in den Vororten. Einige Familien ließen sich im Cemesskaja-Tal nieder.

Heute ist dieser Friedhof ein seltenes Zeugnis der Kolonisierung des Kaukasus. Die Nachkommen einiger der ersten Ansiedler leben noch immer in Noworossijsk und dessen Umgebung und spielen weiterhin eine wichtige Rolle im Leben der Region, wie ihre Vorfahren.