El templo, dedicado al santo príncipe Alexander Nevsky, fue construido por los esfuerzos de los feligreses y consagrado el 5 de septiembre de 1871 en honor a la salvación del emperador Alexander II del atentado de D. Karakozov el 4 de abril de 1866.

La pequeña iglesia de Novo-Aleksandrov, construida con ladrillo rojo sin enlucido en estilo ruso, es uno de los primeros ejemplos de historicismo "de ladrillo" en la tierra de Vladimir. El campanario, enlucido y pintado de rosa con detalles blancos, probablemente fue añadido más tarde, ya que difiere en estilo y no está relacionado con la iglesia en su mampostería.

Inicialmente, la iglesia tenía un altar en honor al santo príncipe Alexander Nevsky y estaba adscrita a la iglesia del pueblo de Olikovo, sin tener su propio clero ni libros. Sin embargo, para 1877, estaba equipada con utensilios eclesiásticos y libros. El primer sacerdote fue el rector de la iglesia del pueblo de Olikovo, Nikifor Zavyazalsky.

La iglesia era un cementerio, y el cementerio estaba ubicado en un campo a media verst de la iglesia. Antes de su construcción, no existía una iglesia de madera en este lugar, pero podría haber habido una capilla en el cementerio. Gracias a la construcción de la iglesia de piedra, el pueblo de Kovaleva recibió el nombre de la aldea de Alexandrov, más tarde Novo-Aleksandrov.

En 1914, por anuncio del sacerdote Feodor Dubrovsky, la iglesia necesitaba reparaciones debido a la antigüedad de las estructuras. Los feligreses, debido a la pobreza y los años de malas cosechas, no podían resolver los problemas por sí mismos. Como resultado de las peticiones, se reemplazaron los trabajos de carpintería, el suelo se cubrió con baldosas, y el solea y el ambón se revestieron con piedra blanca. Es posible que se renovara el iconostasio, y en las absidiolas laterales aparecieron dos pequeños altares. También se restauró el sistema de calefacción.

Durante el período soviético, la iglesia se mencionó como una iglesia ortodoxa activa en 1923 y 1929. En 1923 se creó el "Asunto de la Sociedad Religiosa de Novo-Aleksandrov", que incluía el protocolo de la reunión donde los creyentes decidieron separarse de los movimientos renovadores, y una lista de bienes eclesiásticos. El sacerdote registrado era Anatoly Vasilievich Zyablitsky.

Según los recuerdos, la iglesia fue cerrada y los bienes destruidos poco después de la Pascua de 1937. Antes de la construcción del club rural, en sus muros había una pista de baile y una sala de cine, y en el sótano se almacenaban las abejas del koljós en invierno. Durante la Gran Guerra Patria, se quitaron todas las campanas del campanario, excepto una, que se utilizó como campana de alarma hasta 1960. En 1970, esta campana fue llevada al museo de Suzdal. Hasta la reanudación de los servicios religiosos el 14 de agosto de 1997, la iglesia sirvió como almacén.