Деревянная Троицкая церковь в Викуловской слободе построена в 1703 году. 14 марта 1703 года храм освящен по благословению митрополита Тобольского святителя Филофея. Церковь находилась недалеко от крепости Орлово Городище, вниз по реке Ишим, недалеко от деревни Волынкиной. По указу митрополита Тобольского, святителя Варлаама разрешено заложить новую деревянную церковь вместо обветшалой на удобном незатопляемом и от пожарных случаев безопасном месте. В 1774 году на высоком Шаньгином мысу заложен новый деревянный храм во имя Живоначальной Троицы. К октябрю 1776 года строительство храма завершено. 27 декабря 1776 года храм освящен.

Каменная церковь построена в 1820 году на средства прихожан. В 1888 году открыта Викуловская церковно-приходская школа. Не позднее середины 1890-х годов учреждено Викуловское церковно-приходское попечительство, почетным членом которого стал о. Иоанн Кронштадтский. В 1913 году к храму были приписаны деревни: Березина, Чебаклей, Волынкина, Мельникова, Юшкова, Долгушина, Сортом, Красная Гора, Борки, Немтинова, Новощетникова, Старощетникова, Петрова, Иковский поселок. Причт по штату состоял из трех священников, диакона и трех псаломщиков. Второй и третий священник жили при приписных церквах.

В советское время церковь закрыли. В 1931 году здание храма использовалось под клуб, кинотеатр. В 1960-х годах разобраны купол и колокольня.

В 1990 году храм возвращен верующим.