7 февраля 2015 года в канун дня памяти Собора новомучеников и исповедников Церкви Русской благочинный Церквей Плавского, Тепло-Огаревского и Чернского районов, настоятель Свято-Сергиевского храма города Плавска иерей Антоний Меркулов в сослужении диакона Алексея Солдатенкова совершил молебное пение с чином закладки храма во имя Всех Святых на территории нового кладбища города Плавска.
Ктиторами в деле строительства данного деревянного храма, являются благотворители и предприниматели города Плавска и района.