Нагорное кладбище, 1812-1967 гг.