Das Dorf Stara Sloboda gehörte seit jeher zum großfürstlichen Hof und diente als Sommerresidenz der russischen Großfürsten seit der Zeit des Fürstentums Perejaslawl Selenskij. Zum Anwesen, bekannt als Alexandrowa Sloboda, gehörten ein großer hölzerner Palast, eine hölzerne Kirche, ein großer Stall, eine Kutsche und andere Wirtschaftsgebäude.

Das Anwesen war günstig gelegen: Von dort aus konnte man Perejaslawl Selenskij, Dmitrow, Moskau, Suzdals und Wladimir erreichen. Da das Zentrum der Region Perejaslawl Selenskij war, besuchten alle perejaslawischen Fürsten diesen Ort, einschließlich des Großfürsten Alexander Newski.

Die Gründung des Anwesens und der Kirche wird auf die zweite Hälfte des 12. Jahrhunderts datiert. Es wird angenommen, dass die ursprüngliche hölzerne Kirche zu Ehren des Heiligen Nikolaus von Myra geweiht wurde.

Zu Beginn des 16. Jahrhunderts verlor das Anwesen an Bedeutung, als im Dezember 1513 die königliche Residenz nach Naya Alexandrowa Sloboda verlegt wurde, wo sich jetzt das Alexandrower Uspenski Frauenkloster befindet. An dem früheren Ort blieb das Dorf Stara Sloboda.

Im Sommer 1689 wurde das Dorf zum Zentrum der Manöver der Spieltruppen, die der junge Zar Peter Alexejewitsch und General Patrick Gordon mit den Preobraschenski- und Semjonowski-Regimentern durchführten.

Auf Befehl Peters des Ersten und gemäß dem Willen seines Bruders, Zar Ioann des Fünften, begann am 10. August 1696 in Stara Sloboda neben der baufälligen Kirche der Bau einer neuen Ziegelkirche, der am 4. Mai 1698 abgeschlossen wurde. Der Bau wurde von dem Seelsorger des Großfürsten, Theofan Theofilaktowitsch, dem Protopresbyter der Blagoweschenski-Kathedrale im Moskauer Kreml, geleitet.

Der Hauptaltar der kalten Kirche wurde zu Ehren der Kazaner Ikone der Gottesmutter geweiht. Gleichzeitig wurde das linke Seitenschiff zu Ehren der Enthauptung des hl. Johannes des Täufers erbaut, und später das rechte Seitenschiff des hl. Nikolaus von Myra.

In den 1760er Jahren besuchte die Kaiserin Katharina die Zweite die Kazaner Kirche.

Der Glockenturm der Kirche war bereits im 18. Jahrhundert baufällig, und 1865 wurde mit Mitteln der Blagoweschenski-Kathedrale im Moskauer Kreml ein neuer dreigeschossiger Glockenturm errichtet.

Nach der Revolution wurde die Kirche geschlossen und geriet in einen beklagenswerten Zustand.