Введенская церковь в Заречье построена из кирпича на средства Ф. К. Макарова, А. И. и И. А. Толченовых (отца и сына). Здание храма заложено в 1763 году, построено в 1768 году. В трапезной освящен 24 октября 1764 года Никольский и 15 июля 1765 года освящен Кирико-Иулитинский приделы. Церковь освящена 10 сентября 1768 года. В 1779 году частично изменены формы завершения церкви. В 1786 году, возможно, по проекту Н. П. Осипова, построена колокольня. В 1832 году колокольня увеличена на один ярус. В 1872 и 1879 годах выполнена внутренняя роспись церкви, художник П. В. Кузяев.

В советские годы храм не закрывался, были изъяты ценности, в 1937 году сброшены три больших колокола.

Во время Великой Отечественной войны в километре от храма на горе Волдынской остановились немецкие войска. Артобстрелы велись регулярно. Жители Заречья (название Конюшенной слободы) прятались в храме. На колокольне находился дозорный пункт советских войск. 5 декабря 1941 года немецкий снаряд влетел в храм, пробил стену трапезной и разорвался в приделе Святителя Николая, унеся жизни 11 человек. Погибшие похоронены в двух братских могилах около храма.