Село Утятское, ранее известное как слобода Утятская, было основано в последней четверти XVII века на южной границе заселенных русскими земель.Название поселения произошло от реки Утяк, при устье которой оно первоначально располагалось.Вследствие неоднократных нападений кочевников в 1680 году слобода была перенесена на новое место на левом берегу реки Тобол.
Первая православная церковь в Утятском была построена в середине 1690-х годов. Это была деревянная однопрестольная церковь во имя Святителя Николая Чудотворца. В 1749 году, по преданию, произошло явление иконы Святителя Николая, принесенной водами реки Тобол. Местная жительница Секлетея Кабанова обнаружила икону на берегу реки Серебрянки. Образ был торжественно внесен в церковь, что способствовало решению о строительстве нового храма на месте явления иконы.
Новый деревянный храм был построен в 1781–1785 годах и имел два престола: главный в честь Богоявления Господня и придельный во имя Святителя Николая. К концу 1820-х годов здание обветшало, и в 1835 году было принято решение о строительстве каменного храма. Строительство началось в 1836 году на средства прихожан и завершилось к 1845 году. Новый храм имел три престола: главный в честь Богоявления Господня, правый придел во имя Успения Божией Матери и левый во имя Святителя Николая Чудотворца.
К началу XX века храм представлял собой каменное одноэтажное здание с четырьмя поддерживающими своды столбами, покрытое листовым железом. На крыше располагались четыре главы, обитые белым железом: одна большая на куполе храма и три малых над алтарями. При храме находилась одноярусная колокольня с шестью колоколами, самый большой из которых весил 102 пуда. Церковь была обнесена каменной оградой с кованой решеткой, крытой железом.
В марте 1919 года, во время военных действий, храм пострадал от снарядов: были повреждены своды, кровля и ограда. К 1921 году основные повреждения были устранены силами прихожан. Однако в 1934 году богослужения в храме прекратились, а в 1937 году он был официально закрыт. Здание использовалось в качестве склада, а с 1948 года пустовало и подвергалось разрушению. В середине 1960-х годов были разрушены верхний ярус колокольни и центральный купол.
К началу 1990-х годов в здании храма размещался клуб, и его архитектурный облик был значительно утрачен. В 1997 году церковь была передана общине, начались ремонтные работы, и 19 декабря того же года в одном из приделов возобновились богослужения. К 2003 году были устроены деревянные полы, побелены стены, установлены иконостасы в Богоявленском и Успенском приделах. К 2009 году был установлен иконостас в Никольском приделе, оштукатурены внешние стены храма, устроена деревянная церковная ограда. Летом 2011 года была выстроена новая каменная ограда с железными решетками, а внутри нее установлена металлическая звонница с девятью колоколами, самый большой из которых весит более тонны.
