Начиная с 1688 года Федоровский монастырь неоднократно посещал царь Петр Первый и члены царской семьи, принося в дар обители щедрые дары. В то время на Плещеевом озере, на берегу которого и раскинулся Переславль-Залесский, строилась потешная флотилия, начало будущего Российского флота. В 1692 году в монастырь поступила Наталия Взимкова, дочь дьяка Оружейной палаты, которая воспитывалась вместе с будущим царем Петром Первым. Наталия стала настоятельницей обители, и в период ее настоятельства в обители возводится Введенский храм, хотя в то время каменные постройки в других городах кроме Петербурга Петром были запрещены.
В 1710 году на средства царя Петра Первого и его сестры царевны Натальи Алексеевны в монастыре строится Введенский храм с двумя приделами: во имя иконы Божией Матери «Знамение» и в честь святых мучеников Андриана и Наталии. Церковь была выстроена на месте прежней каменной, разобранной за ветхостью. В храме находились уникально выполненные резные Царские врата 18 века, которые ныне нах одятся в Переславском музее. В церкви были похоронены, схимонах Сергий, строитель монастыря, монахиня Агафия Федоровна Ягужинская, жена генерал-прокурора Сената Павла Ягужинского и генерал, герой обороны Севастополя в Крымской войне 1853-1856 годов. Павел Семенович Соловьев.
Церковь представляет собой одноглавый четверик с трапезной палатой и просторными боковыми приделами. У храма три апсиды, урашенные скромными и изящными полуколонками. Такой же декор украшает и стены приделов. Четверик венчает одна глава, еще одна, поменьше, поставлена над трапезной. Стены церкви украшают наличники, характерные для своего времени. О том веке, в котором был выстроен сей храм, говорят и своеобразные окна-люкарны на конусовидной крыше, в виде неких выступающих архитектурных конструкций. При обновлении церкви в 1808 году, крыша была покрыта железными листами.
В годы Советской власти Федоровский монастырь разделил судьбу большинства православных обителей. Сначала его преобразовали в сельхозартель, а в середине 1920-х годов вообще закрыли. Последнюю настоятельницу Федоровского монастыря, Олимпиаду Георгиевскую арестовали. Позже, отсидев свой срок, она доживала свои дни в сторожке на территории монастыря, в котором к тому времени находился дом престарелых.
С закрытием монастыря была закрыта и Введенская церковь. Уникальные росписи, которые украшали помещение этого храма практически сразу же погибли из-за повышенной влажности, так как в здании новые хозяева устроили баню и прачечную. Кроме того на момент возвращения обезображенного здания бывшей церкви открывшейся здесь православной обители, храм находился в плачевном состоянии. Стены были покрыты трещинами, фундамент практически рассыпался, с крыши постоянно в помещение попадала вода. Когда в стенах монастыря размещался Институт програмных систем РАН, помещение бывшей церкви планировали перестоить под клуб деловых встреч, но не успели, монастырь по благословению Патриарха Московского и всея Руси Алексия Второго в 1998 году возвращен Русской Православной Церкви.
19 апреля 1998 года, в первый день Пасхи, в Введенской церкви была совершена первая литургия. Храм был капитально отремонтирован. Ныне в теплом Введенском храме ежедневно совершаются богослужения. В церкви находится чудотворная икона Андрониковской иконы Божией Матери. Икона названа в честь греческого императора Андроника Третьего Палеолога. В России она появилась при императоре Николае Первом. Вначале она хранилась в Зимнем дворце, затем в Троицком соборе города Санкт-Петербурга, где очень почиталась. Были отмечены случаи прозрения совершенно слепых. После революции 1917 года икона находилась в Казанском женском монастыре города Вышний Волочек. Ныне икона находится в Введенском храме, в деревянном киоте с ящичком для записочек.
