Первоначально на этом месте была возведена деревянная церковь, заложенная 29 августа 1874 года по проекту архитектора Павла Юльевича Сюзора. Строительство продолжалось сто дней, и уже 6 декабря того же года храм был освящён, а регулярные богослужения начались в 1875 году. Церковь отличалась крестообразной формой, с невысоким алтарным выступом, трапезной и притвором, над которым возвышалась одноярусная шатровая колокольня. Убранство храма было богато украшено и включало множество икон, пожертвованных прихожанами.
В 1937 году деревянная церковь была снесена в ходе антирелигиозной кампании советского правительства. На протяжении нескольких десятилетий на территории кладбища отсутствовали культовые сооружения. Лишь в 1993 году началось строительство нового каменного храма на месте прежней церкви. Проект разработала архитектор Ольга Геннадьевна Малышкова. В 2008 году строительство было завершено, и храм вновь открыл свои двери для прихожан.
Современный каменный храм Успения Пресвятой Богородицы отличается архитектурными особенностями, отражающими традиции русского православного зодчества. В настоящее время в храме совершаются регулярные богослужения, а также обряды, связанные с поминовением усопших, что соответствует его расположению на территории кладбища. Престольный праздник храма отмечается 28 августа в день Успения Пресвятой Богородицы.
