После Кавказской войны новые земли остро нуждались в переселенцах. Русские крестьяне, в большей части, без особого энтузиазма покидали насиженные места и уезжали на необжитые, малопривлекательные в то время земли Черноморского побережья. Проблему нехватки колонизаторов частично решили за счёт привлечения ищущих новой жизни из Европы. В то время Российская империя была второй после США страной по количеству иммигрантов.
Первые сельские поселения вблизи Новороссийска были основаны чехами — переселенцами из Австро-Венгрии. Весной 1869 года крупная партия из 360 семей прибыла на пароходе из Одессы в Новороссийск. Из них 154 семьи, получив наделы земли по «положению», обосновались в окрестностях города, заложив на пригородных территориях деревни Кирилловку, Мефодиевку, Глебовку, Владимировку, Борисовку. Несколько семей поселились в Цемесской долине.
В наше время данное кладбище является редким свидетелем колонизации Кавказа. Потомки некоторых первых переселенцев до сих пор живут в Новороссийске и окрестностях, они также как их предки играют важную роль в жизни региона.
