Строительство Покровской церкви в Мценске началось в июне 2007 года. Архитектор задумал храм в виде, напоминающем храм Покрова на Нерли.

Церковь служит памятником воинам, павшим в боях за город и район в ходе всех прошедших войн, особенно Великой Отечественной. Именно здесь в 1941 году танковая бригада под командованием Михаила Катукова сдерживала наступление элитных немецких танковых дивизий Гудериана.

В 2005 году группа жителей района «В» города Мценска обратилась в епархиальное управление с просьбой об открытии прихода. Началась подготовка необходимых документов. Весной 2006 года приход храма-памятника был официально зарегистрирован, и позднее была выделена земля для его строительства. К концу 2010 года здание храма было возведено до уровня кровли, и в его цокольной части начались богослужения.