Früher gehörte das Dorf zum Muromskiy Ujesd der Provinz Wladimir. Die ersten Erwähnungen der Kirche in Alexandrowo finden sich in den Einkommensbüchern von 1676, wo sie als Nikolskaya bezeichnet wird. Unklar ist, ob sie aus Stein oder Holz war. Interessant ist, dass die Kirche bereits 1676 den Namen der Kazan-Ikone der Gottesmutter mit einer Kapelle zu Ehren des heiligen Nikolaus von Myra trug. Möglicherweise wurde anstelle des baufälligen Gebäudes eine Steinkirche errichtet. Diese große, zweigipflige Kirche hatte dicke Wände aus massivem Ziegel, und die Fenster ließen wenig Licht herein. Eine Kuppel befand sich über der Kirche, die andere über der Kapelle, die an der Nordseite angebaut war. Die Kirche wurde 1790 renoviert, und 1810 wurde ein Glockenturm angebaut. An der Kirche war eine kirchliche Grundschule tätig.