В 1841 году на кладбище построили деревянную Дмитриевскую церковь (разобрана в конце ХІХ века). В 80-х годах ХІХ столетия рядом со Старым начало создаваться Новое Байковое кладбище, на котором в 1884 году заложили каменную Вознесенскую церковь (архитектор В.Н.Николаев).