Der dem heiligen, frommen Fürsten Alexander Newski gewidmete Tempel wurde durch die Bemühungen der Gemeindemitglieder errichtet und am 5. September 1871 zu Ehren der Rettung von Kaiser Alexander II. vor dem Attentat von D. Karakozov am 4. April 1866 geweiht.

Die kleine Novo-Alexandrov-Kirche, erbaut aus unverputztem roten Ziegeln im russischen Stil, ist eines der frühen Beispiele für den "Ziegel"-Historismus im Wladimir-Gebiet. Der Glockenturm, verputzt und in Rosa mit weißen Details gestrichen, wurde wahrscheinlich später hinzugefügt, da er stilistisch abweicht und nicht mit dem Tempel verbunden ist.

Ursprünglich hatte die Kirche einen Altar zu Ehren des heiligen Fürsten Alexander Newski und war der Kirche des Dorfes Olikowo zugeordnet, ohne eigenen Klerus und Bücher. Bis 1877 war sie jedoch mit liturgischen Geräten und Büchern ausgestattet. Der erste Priester war der Pfarrer der Kirche im Dorf Olikowo, Nikifor Zavyazalsky.

Die Kirche war eine Friedhofskirche, und der Friedhof befand sich auf einem Feld in einer halben Werst Entfernung von der Kirche. Vor ihrem Bau gab es an dieser Stelle keine hölzerne Kirche, aber möglicherweise eine Kapelle am Friedhof. Durch den Bau des steinernen Tempels erhielt das Dorf Kowaljowa den Namen des Dorfes Alexandrow, später Novoalexandrow.

Im Jahr 1914, nach der Ankündigung des Priesters Feodor Dubrovsky, benötigte die Kirche aufgrund der maroden Konstruktionen Reparaturen. Die Gemeindemitglieder konnten aufgrund von Armut und Missernten die Probleme nicht selbst beheben. Infolgedessen wurden die Tischlerarbeiten ersetzt, der Boden mit Fliesen belegt und die Solea sowie der Ambo mit weißem Stein verkleidet. Möglicherweise wurde der Ikonostase erneuert, und in den seitlichen Apsiden entstanden zwei kleine Altäre. Auch das Heizsystem wurde wiederhergestellt.

In der Sowjetzeit wurde die Kirche 1923 und 1929 als aktive orthodoxe Kirche erwähnt. 1923 wurde das "Dossier der Novo-Alexandrovischen Religionsgemeinschaft" erstellt, das das Protokoll der Versammlung enthielt, in dem die Gläubigen beschlossen, sich von den Erneuerungsbewegungen zu trennen, sowie eine Liste des kirchlichen Eigentums. Der Priester war Anatolij Wasiljewitsch Zjablitsky.

Nach Erinnerungen wurde die Kirche kurz nach Ostern 1937 geschlossen und das Eigentum zerstört. Vor dem Bau des Dorfgemeinschaftshauses befanden sich in ihren Mauern eine Tanzfläche und ein Kinosaal, und im Keller wurden im Winter die Kolchosbienen gelagert. Während des Großen Vaterländischen Krieges wurden alle Glocken vom Glockenturm abgenommen, bis auf eine, die bis 1960 als Alarmglocke verwendet wurde. Im Jahr 1970 wurde diese Glocke ins Museum von Suzdal gebracht. Bis zur Wiederaufnahme der Gottesdienste am 14. August 1997 diente die Kirche als Lager.