Después de la Guerra del Cáucaso, los nuevos territorios necesitaban urgentemente colonos. Los campesinos rusos eran reacios a abandonar sus lugares establecidos por tierras poco desarrolladas y en ese momento poco atractivas de la costa del Mar Negro. Para resolver parcialmente el problema de la falta de colonizadores, se atrajo a personas que buscaban una nueva vida desde Europa. En ese momento, el Imperio Ruso ocupaba el segundo lugar después de EE. UU. en número de inmigrantes.

Los primeros asentamientos rurales cerca de Novorossiysk fueron fundados por checos, colonos de Austro-Hungría. En la primavera de 1869, un gran grupo de 360 familias llegó en un barco de vapor desde Odesa a Novorossiysk. De ellas, 154 familias, que recibieron parcelas de tierra según el 'reglamento', se establecieron en las cercanías de la ciudad, fundando las aldeas de Kirilovka, Mefodievka, Glebovka, Vladimirovka y Borisovka en las tierras suburbanas. Varias familias se asentaron en el valle de Tsemess.

Hoy, este cementerio es un raro testimonio de la colonización del Cáucaso. Los descendientes de algunos de los primeros colonos aún viven en Novorossiysk y sus alrededores, continuando desempeñando un papel importante en la vida de la región, al igual que sus antepasados.