Le temple, dédié au saint prince Alexandre Nevski, a été érigé grâce aux efforts des paroissiens et a été consacré le 5 septembre 1871 en l'honneur du sauvetage de l'empereur Alexandre II de l'attentat de D. Karakozov le 4 avril 1866.

La petite église de Novo-Alexandrovo, construite en brique rouge non enduite dans le style russe, est l'un des premiers exemples d'historicisme « en brique » sur la terre de Vladimir. Le clocher, enduit et peint en rose avec des détails blancs, a probablement été ajouté plus tard, car il diffère par son style et n'est pas lié à l'église par sa maçonnerie.

À l'origine, l'église avait un seul autel en l'honneur du saint prince Alexandre Nevski et était rattachée à l'église du village d'Olikovo, n'ayant pas de propre clergé ni de livres. Cependant, d'ici 1877, elle était dotée de vaisselle liturgique et de livres. Le premier prêtre fut le recteur de l'église du village d'Olikovo, Nikifor Zavyazalski.

L'église était un cimetière, et le cimetière était situé dans un champ à une demi-verste de l'église. Avant sa construction, il n'y avait pas d'église en bois à cet endroit, mais il pourrait y avoir eu une chapelle près du cimetière. Grâce à la construction de l'église en pierre, le village de Kovalova a reçu le nom de village d'Alexandrova, plus tard Novo-Alexandrova.

En 1914, par l'annonce du prêtre Feodor Dubrovsky, l'église avait besoin de réparations en raison de la vétusté des structures. Les paroissiens, en raison de la pauvreté et des années de mauvaise récolte, ne pouvaient pas résoudre les problèmes eux-mêmes. En conséquence, par des pétitions, les menuiseries ont été remplacées, le sol a été carrelé, et la solennité et le chœur ont été revêtus de pierre blanche. Il est possible que l'iconostase ait été renouvelée, et deux petites chapelles soient apparues dans les absides latérales. Le système de chauffage a également été restauré.

Pendant la période soviétique, l'église était mentionnée comme une église orthodoxe en activité en 1923 et 1929. En 1923, le « Dossier de la société religieuse de Novo-Alexandrovo » a été créé, incluant le procès-verbal d'une réunion où les croyants ont décidé de se séparer des mouvements rénovateurs, et une liste des biens de l'église. Le prêtre était Anatoly Vassilievich Ziablicky.

Selon les souvenirs, l'église a été fermée et les biens détruits peu après Pâques 1937. Avant la construction du club rural, une piste de danse et une salle de cinéma étaient situées dans ses murs, et dans le sous-sol, les abeilles du kolkhoze étaient stockées en hiver. Pendant la Grande Guerre patriotique, toutes les cloches ont été retirées du clocher, sauf une, qui a été utilisée comme alarme jusqu'en 1960. En 1970, cette cloche a été emmenée au musée de Souzdal. Avant la reprise des services religieux le 14 août 1997, l'église servait d'entrepôt.