Недалеко от Алапаевска, в старинном селе Невьянском (в народе его называли Монастырским, а с 1962 года переименовали в Кировское) до 1783 года существовал мужской Богоявленский монастырь. Там была деревянная церковь во имя святой великомученицы Екатерины. Именно её, разобрав по брёвнам, привезли в Алапаевск в 1792 году.
Со временем старые лиственные брёвна пришли в негодность, встал вопрос о замене сгнившего дерева кирпичом, но денег с добровольных пожертвований не хватало. И тогда за строительство новой церкви на свои личные средства взялись благочестивые купцы: Николай Иванович Абрамов и Константин Григорьевич Черных (это была его жертва Богу за усопшую в 1870 году его трёхлетнюю дочку Клавдию). Красивую каменную церковь построили неподалёку от деревянной, в 1915 году освятили. Деревянную разобрали. Нынешний иконостас подарок для церкви от рабочих металлургического завода изготовлен в Алапаевских иконостасных мастерских. По старым клировым ведомостям «притчу в ней по штату не положено», «утвари достаточно». Для служения в неё приезжали священнослужители из Алексеевского храма, к которому она была приписана.
Начались безбожные времена. В 1932 году Свято-Троицкий (Алексеевский) собор закрыли, затем устроили в нём хлебозавод. Екатерининская церковь осталась действовать, но её (как и почти все храмы в епархии) захватили нечестивые обновленцы. Только с Великого Четверга 1944 года, когда вновь стали служить и причащаться православные, в ней восстановилось истинное богослужение по православному чину.
Много видела эта церковь хорошего и плохого. Когда были особенно трудно, Господь всегда подавал Свою вышнюю помощь и утешение. Например, в октябре 1918 года в неё были привезены тела Святых преподобномучениц Великой княгини Елизаветы и инокини Варвары. А ранней весной 1954 года в церковь привезли чудотворный образ Божией Матери «Скоропослушница», сохранённый у настоятельницы Бобровского женского монастыря, схиигумении Таисии, в деревне Калганово. После молитв к Царице Небесной перед этой иконой, неоднократно происходили исцеления, о чём свидетельствуют дары на иконе.
В 1995 году церковь была приписана к мужскому монастырю Новомучеников Российских, и сейчас, как и много лет назад, снова является подворьем мужского монастыря.