Seit 1688 besuchten Zar Peter der Erste und Mitglieder seiner Familie mehrfach das Theodorowskij Kloster und brachten großzügige Geschenke mit. Zu dieser Zeit wurde auf dem Pleschtschejewo-See, an dessen Ufer Pereslawl-Salesski liegt, eine Spieleschiff-Flotte gebaut, die den Anfang der russischen Marine bildete. 1692 trat Natalia Wzimkowa, die Tochter des Diakons der Waffenkammer, in das Kloster ein, die zusammen mit Peter dem Ersten erzogen wurde. Sie wurde zur Äbtissin des Klosters und in ihrer Amtszeit wurde die Einführungskirche errichtet, trotz des Verbots von Peter, Steinbauten außerhalb von St. Petersburg zu errichten.

Im Jahr 1710 wurde mit Mitteln von Peter dem Ersten und seiner Schwester Natalia Alexejewna die Einführungskirche mit zwei Seitenkapellen im Kloster erbaut: zu Ehren des Ikone der Gottesmutter "Znamienie" und zu Ehren der heiligen Märtyrer Adrian und Natalia. Die Kirche wurde an der Stelle einer alten steinernen Kirche errichtet, die aufgrund von Verfall abgerissen wurde. In der Kirche befanden sich einzigartige geschnitzte Zarenpforten aus dem 18. Jahrhundert, die jetzt im Pereslawl-Museum aufbewahrt werden. Hier wurden der Schemamonk Sergius, die Nonne Agafija Fjodorowna Jaguschinskaja und General Pawel Semjonowitsch Solowjow beigesetzt.

Die Kirche ist ein einschiffiger Bau mit einem Speisesaal und seitlichen Kapellen. Die Kirche hat drei Apsiden, die mit Halbsäulen geschmückt sind. Der Bau wird von einer Kuppel gekrönt, und über dem Speisesaal befindet sich eine kleinere Kuppel. Die Wände der Kirche sind mit Fensterrahmungen verziert, die für diese Zeit charakteristisch sind, und die Dachfenster betonen das Baujahr. 1808 wurde das Dach mit Eisenblechen gedeckt.

In der Sowjetzeit wurde das Theodorowskij Kloster, wie viele andere, geschlossen. Es wurde in eine landwirtschaftliche Genossenschaft umgewandelt und in den 1920er Jahren endgültig geschlossen. Die letzte Äbtissin, Olympiada Georgiewskaja, wurde verhaftet. Nach ihrer Freilassung lebte sie in einer Wache auf dem Klostergelände, wo sich ein Altersheim befand.

Mit der Schließung des Klosters wurde auch die Einführungskirche geschlossen. Einzigartige Fresken gingen aufgrund der Feuchtigkeit verloren, da im Gebäude eine Sauna und eine Wäscherei eingerichtet wurden. Zum Zeitpunkt der Rückgabe des Kirchengebäudes an die Russische Orthodoxe Kirche im Jahr 1998 befand es sich in einem erbärmlichen Zustand: Die Wände waren rissig, das Fundament zerfiel, das Dach leckte. Als im Kloster das Institut für Programmsysteme der RAN untergebracht war, war geplant, den Kirchenraum in einen Club umzubauen, aber es wurde nicht rechtzeitig fertig. 1998 wurde das Kloster an die Russische Orthodoxe Kirche zurückgegeben.

Am 19. April 1998, am ersten Tag von Ostern, fand in der Einführungskirche die erste Liturgie nach der Renovierung statt. Jetzt finden täglich Gottesdienste in der Kirche statt. Hier befindet sich das wundertätige Andronikowskaja-Ikone der Gottesmutter, benannt nach dem griechischen Kaiser Andronikos III. Palaiologos. Sie kam unter Nikolaus I. nach Russland, wurde zunächst im Winterpalast aufbewahrt und dann in der Dreifaltigkeitskathedrale von St. Petersburg, wo sie sehr verehrt wurde. Es sind Fälle bekannt, in denen Blinde geheilt wurden. Nach der Revolution von 1917 befand sich die Ikone im Kazan Frauenkloster in Wyschni Wolotschok, und heute ist sie in der Einführungskirche in einem hölzernen Schrein untergebracht.