Кладбище было заложено около 1887 года . Оно состояло из двух частей: лютеранской (южной) и северной, где располагались захоронения воинов других христианских конфессий.
Среди наиболее интересных памятников этого периода - часовня генерал-майора Александра Русова -Часовня Русова .