Кладбище учреждено приблизительно одновременно с Богоявленским, или Кукшинским, возможно, немного позже. Таким образом, был исполнен императорский указ, который запрещал любые захоронения у приходских церквей. Предписывалось выделить для этого земельные участки за городом и построить на них церкви, хотя бы временные, деревянные.

Кладбище №3 по улице Болховской, известное как Болховское кладбище Мценска, хранит прах людей, внёсших вклад в историю не только родного города, но и страны.