После завершения Кавказской войны новые территории остро нуждались в переселенцах. Русские крестьяне неохотно покидали свои обжитые места ради малоосвоенных и на тот момент непривлекательных земель Черноморского побережья. Чтобы частично решить проблему нехватки колонизаторов, привлекали людей, стремящихся к новой жизни из Европы. В то время Российская империя занимала второе место после США по числу иммигрантов.

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

Сегодня это кладбище является редким свидетельством колонизации Кавказа. Потомки некоторых первых переселенцев до сих пор проживают в Новороссийске и его окрестностях, продолжая играть важную роль в жизни региона, как и их предки.