Своим появлением одна из самых древних церквей Сибири – Богородице-Успенская церковь (Успенская церковь Казымской волости) обязана миссионерской деятельности среди аборигенного населения бывшего Тобольского митрополита Фелофея Лещинского. Первая деревянная церковь в Юртах Полноватских была построена в 1725 году за государственный счет. Чтобы вселить в иногородцев свет проповеди евангельской, присылались священнослужители из Тобольской епархии. Первое здание церкви, простояв чуть менее 40 лет,  сгорело в 1763 году и было восстановлено в 1767 году. В 1812 году второе здание Успенской церкви Казымской волости, простояв (как и первое) чуть более 40 лет, вновь сгорело. Построена новая церковь была в 1816 году. В отличие от предшествующих это здание  было более долговечным и просуществовало более 100 лет.

С приходом советской власти были изъяты церковные ценности, богатое убранство церкви частично было разобрано верующими, частично закрыто в склад до лучших времен. Здание церкви использовалось для самых разных нужд: работал в нем отряд Российского общества Красного Креста, затем жил завербованный приезжий люд, потом здание приспособили под детский сад, а в послевоенное время переоборудовали под клуб. Закрыта Полноватская Успенская церковь официально была в 1925 году, но последний священнослужитель Яков Демидович Новицкий продолжал службу вплоть до 1929 года.

Летом 2005 года через село Полноват проходил путь Славянского хода. Перед разрушенным храмом отслужен молебен. Архиепископ Тобольский и Тюменский Димитрий обратился с пожеланиями о возрождении храма. В архиве Тобольской епархии было найдено описание Полноватской церкви, нашлись у старожилов и фотографии начала века, где запечатлена деревянная православная церковь. Новое здание возведено на фундаменте прежней церкви, частично сохранены исторические стены храма.

Богородице-Успенская церковь признана памятником архитектуры и имеет статус объекта историко-культурного наследия.