Храм, посвященный святому благоверному князю Александру Невскому, был возведен стараниями прихожан и освящен 5 сентября 1871 года в честь спасения императора Александра II от покушения Д. Каракозова 4 апреля 1866 года.

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

Первоначально храм имел один престол в честь святого князя Александра Невского и был приписан к церкви села Оликово, не имея собственного причта и книг. Однако к 1877 году он был обеспечен церковной утварью и книгами. Первым священником стал настоятель церкви села Оликово Никифор Завязальский.

Храм был кладбищенским, а кладбище располагалось в поле на расстоянии полверсты от церкви. До его строительства деревянной церкви на этом месте не существовало, но могла быть часовня при кладбище. Благодаря строительству каменного храма деревня Ковалева получила название села Александрова, позже Ново-Александрова.

В 1914 году, по объявлению священника Феодора Дубровского, храм нуждался в ремонте из-за ветхости конструкций. Прихожане, из-за бедности и неурожайных годов, не могли сами устранить проблемы. В результате прошения были заменены столярные изделия, пол выложен плиткой, а солея и амвон облицованы белым камнем. Возможно, был обновлен иконостас, и в боковых апсидах появились два небольших придела. Также восстановили систему отопления.

В советский период храм упоминался как действующая православная церковь в 1923 и 1929 годах. В 1923 году было создано «Дело Ново-Александровского религиозного общества», включающее протокол собрания, где верующие решили отделиться от обновленческих движений, и список церковного имущества. Священником значился Анатолий Васильевич Зяблицкий.

По воспоминаниям, храм был закрыт и имущество уничтожено вскоре после Пасхи 1937 года. До строительства сельского клуба в его стенах располагались танцплощадка и кинозал, а в подвале зимой хранили колхозных пчел. Во время Великой Отечественной войны с колокольни сняли все колокола, кроме одного, который использовался как набат до 1960 года. В 1970 году этот колокол увезли в музей Суздаля. До возобновления богослужений 14 августа 1997 года храм служил складом.