Работы по возведению церкви начались в 1874 году. Храм построен из красного кирпича в псевдорусском стиле. Массивное здание изначально относилось к ведомству министерства путей и сообщений Российской империи.

Церковь строилась на пожертвования прихожан. Мастеровые жертвовали по копейке с каждого заработанного рубля на постройку. Городские меценаты также не оставались в стороне. На народные деньги были куплены и установлены колокола, кресты, иконные ризы и прочие необходимые храму вещи. Когда в 20-е годы 20 века представители новой власти стали выносить из церкви утварь, ковровчане встали на их защиту.

Храм был закрыт в городе одним из первых, в 1924 году. Работы по восстановлению начались в начале 90-х. с 2000 года в обновленной церкви начались службы. Прихожане и гости города поклоняются престольному образу Федоровской Божьей матери, Моздокской (Иверской) иконе Пресвятой Богородицы.