Одним из ключевых религиозных сооружений города является храм Богоявления Господня, история которого охватывает период с конца XIX века до настоящего времени.
В 1892 году через село Юдино, ныне город Петухово, была проложена железнодорожная ветка Транссибирской магистрали Курган-Петропавловск, что способствовало развитию населённого пункта. В 1897 году на противоположной стороне железной дороги переселенцы основали посад Вознесенский. В 1899 году произошло объединение поселений, в результате чего было образовано Юдино-Вознесенское сельское общество Петуховской волости Ишимского уезда.
В 1908 году на средства прихожан села Юдинского была построена деревянная однопрестольная церковь во имя святых Апостолов Петра и Павла, которая являлась приписной к Петуховскому сельскому Богоявленскому храму. Освящение церкви состоялось 14 декабря 1908 года. В приходе имелись две школы: двухклассная Министерства Народного Просвещения и ремесленная Переселенческого Управления.
В 1912 году село Юдино продолжало развиваться, в нём функционировали 6 ветряных мельниц, хлебозапасный магазин, 3 чайные лавки, 62 торговые лавки, трактир, 2 кузницы и маслодельня. Население села составляло 514 человек, из которых 292 были мужчины.
После революции 1917 года и установления советской власти многие религиозные учреждения подверглись закрытию или перепрофилированию. Сведения о судьбе Богоявленского храма в этот период ограничены, однако известно, что многие церкви в регионе были закрыты, а их здания использовались в различных хозяйственных целях.
В последующие десятилетия административный статус населённого пункта претерпел изменения. 2 октября 1942 года населённый пункт Юдино был отнесён к категории рабочих посёлков, а 16 марта 1944 года преобразован в город Петухово.
