Desde 1688, el monasterio Fedorovski fue visitado en varias ocasiones por el zar Pedro el Grande y miembros de su familia, quienes traían generosos regalos. En ese tiempo, en el lago Pleshcheyevo, donde se encuentra Pereslavl-Zalesski, se construía una flota de diversión, que se convirtió en el inicio de la flota rusa. En 1692, ingresó al monasterio Natalia Vzimkova, hija del diácono de la Armería, quien fue criada junto a Pedro el Grande. Ella se convirtió en la abadesa del monasterio, y durante su período se erigió la iglesia de la Introducción, a pesar de la prohibición de Pedro sobre construcciones de piedra fuera de San Petersburgo.

En 1710, con fondos de Pedro el Grande y su hermana Natalia Alexéyevna, se construyó en el monasterio la iglesia de la Introducción con dos capillas: en honor a la imagen de la Madre de Dios "Znameniye" y en honor a los santos mártires Adriano y Natalia. La iglesia fue erigida en el lugar de una antigua iglesia de piedra, desmantelada por su deterioro. En el templo se encontraban las únicas puertas reales talladas del siglo XVIII, que ahora se conservan en el museo de Pereslavl. Aquí fueron enterrados el esquimónaco Sergio, la monja Agafía Fedorovna Yaguzhinskaya y el general Pavel Semenovich Solovyov.

La iglesia es un cuadrado de una sola cúpula con una sala de comedor y capillas laterales. El templo tiene tres ábsides, decorados con semicolumnas. El cuadrado está coronado por una cúpula, y sobre el comedor hay otra más pequeña. Las paredes de la iglesia están adornadas con marcos, característicos de la época, y las ventanas lucernas en el techo subrayan el siglo de construcción. En 1808, el techo fue cubierto con láminas de hierro.

Durante la época soviética, el monasterio Fedorovski, al igual que muchos otros, fue cerrado. Se transformó en una cooperativa agrícola, y a mediados de la década de 1920 fue cerrado definitivamente. La última abadesa, Olimpiada Georgievskaya, fue arrestada. Tras su liberación, vivió en una caseta en el territorio del monasterio, donde había un hogar de ancianos.

Con el cierre del monasterio, también se cerró la iglesia de la Introducción. Las únicas pinturas murales se perdieron debido a la humedad, ya que en el edificio se instaló una sauna y una lavandería. Para cuando el edificio de la iglesia fue devuelto a la Iglesia Ortodoxa Rusa en 1998, se encontraba en un estado lamentable: las paredes estaban agrietadas, los cimientos se estaban desmoronando y el techo goteaba. Cuando el Instituto de Sistemas de Programación de la RAN estaba ubicado en el monasterio, se planeaba reconstruir el espacio de la iglesia como un club, pero no se logró. En 1998, el monasterio fue devuelto a la Iglesia Ortodoxa Rusa.

El 19 de abril de 1998, en el primer día de Pascua, se celebró la primera liturgia en la iglesia de la Introducción después de la reparación. Actualmente, en el templo se realizan servicios religiosos diariamente. Aquí se encuentra la milagrosa icono de la Madre de Dios de Andronik, nombrada en honor al emperador griego Andrónico III Paleólogo. Llegó a Rusia durante el reinado de Nicolás I, primero se guardó en el Palacio de Invierno, luego en la Catedral de la Trinidad de San Petersburgo, donde fue muy venerada. Se conocen casos de curaciones de ciegos. Después de la revolución de 1917, la icono estuvo en el monasterio femenino de Kazán en Vyshniy Volochek, y actualmente se encuentra en la iglesia de la Introducción en un relicario de madera.