Всехсвятское кладовищі в Плавске було засновано в 19 столітті В цвинтарний комплекс також входив Всехсвятський храм з п'ятьма банями, дзвіниця, богадільня (Будинок призревающих), вхідні ворота. Всехсвятское кладовищі виходить на вулиці Перемоги і Жовтневу. Комплекс є пам'яткою культури.

Імовірно Всехсвятское кладовище було засноване в 1861 році. Найбільш раннім з виявлених поховань є могила 1868 року. Місце під цвинтар відвели на выгонной землі на захід від села Сергиевское. Воно розташовувалося в слободі Поповка, поруч зі старою Мценской дорогий (сьогодні вулиця Жовтнева).

У 1970-х роках поховання на кладовищі були припинені. Документальні відомості про поховання тут не збереглися. Виявлено 27 надгробків 19 — початку 20 століть, серед яких поховання сім'ї торговця Латишева, купців Окуневих, дружини купця Черемушкина Б. Ф. (надгробок купця перенесли до свято-Сергієвський храм).

Храм на Всехсвятском кладовищі заклали в 1880 році і освятили в 1892 році. Будувався він на кошти, виділені князем С. С. Гагаріним і купцем В. С. Сазоновим. Будівля Всесвятського цвинтарного храму побудований в еклектичному характер з деталями псевдоруського стилю. Основний чотиригранний обсяг, який вінчають п'ять глухих главок, по всьому периметру оточує галерея. Галерея виконана у вигляді аркади, арки якої спираються на незвичайної форми здвоєні напівколони, виточені з білого каменю. Зі сходу галерея перетворюється в тричастинну апсиду. Під всім будинком храму і галереєю є склепінчастий подклет, де були влаштовані печі, які обігрівали храм. Центральна частина храму освітлюється вікнами, стилізованими під «російське барокко». Храм був діючим до 1928 року. Сьогодні він знаходиться в напівзруйнованому стані.

Дещо пізніше храму була побудована дзвіниця, яка виконана у псевдоруському стилі. В плані дзвіниця має квадратну форму. Вона двоярусна і увінчана глухий главкою, що стоїть на високій ламаної покрівлі. Перший ярус дзвіниці одночасно був головними проїзними воротами. Дзвіниця в 1930-х роках була знесена.

З правого боку від дзвіниці розташовувалися ворота кладовища. Їх побудували в один час з церквою. Композиція воріт симетрична тричастинна. Над центральною частиною воріт розташований фронтон трикутної форми з нині втраченої нині застави іконою, на бічних ризалітах виконано завершення у вигляді аттіків. Ворота до нашого часу збереглися, але перебувають не в найкращому стані.

У 1890-х роках купцем Б. Ф. Черемушкиным було отримано дозвіл на будівництво «Будинку Призревающих» або богадільні. На зведення цієї будівлі купець виділив 12 тисяч рублів. Також купцем Сазоновим на богадільню було заповідано 25 тисяч рублів. Будівля «Будинку Призревающих» – двоповерхова, завершений трикутним фронтоном. В інтер'єрі його досі збереглася відлиті на заводі Теплякова металеві сходи. Сьогодні в цій будівлі розташований житловий будинок.