Храм на кладбище построен в 1794г. Местность, занимаемая городским кладбищем, исстари зовется «Ступино». Это название историческое: Ступино в числе других семи пустошей было пожаловано Краснохолмскому Антониеву монастырю царем Лжедмитрием для выгона ямских монастырских лошадей в январе 1606г.
При кладбищенском храме существовала богадельня для лиц обоего пола, учрежденная старостою кладбищенской церкви Александром Ивановичем Мясниковым. Устав богадельни утвержден Св. Синодом 19 января 1890г за № 348, а самое открытие состоялось 1893г 25 октября. На 1913г в богадельне призревалось 18 человек.. В 1918г в здании богадельни находился ветеринарный пункт.
На текущий момент богадельня закрыта, а в храме идут богослужения.