Храм Феодоровской иконы Божией Матери построен на территории мужского монастыря во имя Новомучеников и исповедников Церкви Русской в Алапаевске — месте, где в июле 1918 года приняли мученическую кончину члены Дома Романовых.

Первый камень в основание будущего двухпрестольного храма, нижний придел которого освящён во имя Царственных Страстотерпцев, был заложен в июле 2008 года. Строительство его велось десять лет и завершилось в год столетия гибели преподобномученицы Елизаветы.

Алапаевский мужской монастырь основан на месте, где в ночь на 18 июля 1918 года были живыми сброшены в шахту члены Дома Романовых: великая княгиня Елизавета Феодоровна Романова, инокиня Варвара, великий князь Сергий Михайлович, князья императорской крови и их приближённые. Местонахождение шахты было установлено в конце 80-х годов, а в 2001 году здесь был освящён монастырский храм в память всех Новомучеников Российских.