Auparavant, le village faisait partie du district de Murom dans la province de Vladimir. Les premières mentions de l'église à Alexandrov apparaissent dans les livres de revenus de 1676, où elle est appelée l'église Saint-Nicolas. Il n'est pas clair si elle était en pierre ou en bois. Il est intéressant de noter qu'en 1676, le temple portait déjà le nom de l'icône de Kazan de la Mère de Dieu avec une chapelle en l'honneur de Nicolas le Miracleux. Il est possible qu'un temple en pierre ait été construit à la place du bâtiment délabré. Ce vaste temple à deux dômes avait des murs épais en brique massive, et les fenêtres laissaient passer peu de lumière. Un dôme était situé au-dessus du temple, l'autre, au-dessus de la chapelle, était accolé du côté nord. Le temple a été rénové en 1790, et en 1810, une cloche a été ajoutée. Une école paroissiale fonctionnait près du temple.