Церковь Введения во храм Пресвятой Богородицы расположена на территории Иоанно-Введенского Междугорного женского монастыря, основанного архиепископом Тобольским Симеоном в 1653 году как мужская лавра. В 1864 году его обратили в женскую обитель. Она расположена в поселке Прииртышский – это почти в десяти км от Тобольска Тюменской области.

Храмовый комплекс включает в свой состав церкви Серафима Саровского, Иконы Божией Матери Всех Скорбящих Радость, Иоанна Предтечи и собор Троицы Живоначальной, а также церковь Введения во храм Пресвятой Богородицы, которую в обиходе принято называть Введенской или Богородицкой.

Датой постройки Введенской церкви в Иоанно-Введенском монастыре, которая сохранилась до нашего времени, считается 1853 год. Архитектор, автор проекта неизвестен. В 1811 году к каменному корпусу монастыря был пристроен второй этаж, где была устроена теплая Казанская церковь. В 1848 году обитель переосвятили во имя Почаевской иконы Богоматери. В 1852 году храмовое здание сильно пострадало от случившегося сильного пожара, после которого церковное здание восстановили и освятили как церковь Введения во храм Пресвятой Богородицы. В это же время монастырь стал женским и получил название Иоанно-Введенского.