Кладбищенская церковь в Крапивне уже существовала в XVIII веке, так как в ведомости за 1807 год она значится деревянной и уже пришедшей в ветхость. Прежде это была церковь во имя Св. мучеников Фрола и Лавра.
Храм во имя Всех Святых был окончательно отстроен в 1833 году и тогда же освящен преосв. Дамаскиным. На колокольне, построенной вместе с церковью, было три колокола общим весом 81 пуд. К середине XIX века в церкви на иконах и утвари было 10 ф. 2 зол. серебра 84 пробы и 9 ф. 35 зол. низшей пробы.
