Основание села Половинского относится к началу XIX века. Изначально на берегу озера Половинного появилась выселка с таким же названием, основанная государственным крестьянином Егором Дмитриевичем Петуховым, который переселился сюда в 1805 году из села Введенского Курганского уезда. К 1812 году по указам Тобольской казенной палаты сюда переселились и другие крестьяне из Введенской волости. Некоторое время селение официально оставалось выселком, но в документах 1820-х годов уже упоминалось как деревня Половинная. К началу 1830-х годов вокруг озера Половинного появились участки для переселенцев из центральных губерний России. Первые переселенцы начали прибывать в конце 1830-х и начале 1840-х годов, и выселок вместе с переселенческими участками превратился в значительное поселение, которое сначала называлось деревней, а с постройкой церкви стало селом Половинским.

Существует легенда о названии села, согласно которой здесь было место отдыха для торговых караванов, находившееся на половине пути от казахских степей до Кургана. Однако это маловероятно, так как расстояние до Кургана значительно больше, чем до Пресногорьковской укрепленной линии. Вероятнее всего, выселок получил название по озеру Половинному, а происхождение названия озера неизвестно.

В административном плане деревня Половинная в 1860-е годы входила в Нижне-Алабугскую волость Курганского уезда, с 1881 года стала частью Башкирской волости, а с 1905 года была образована отдельная Половинская волость. С постройкой Троицкой церкви в селе начали проводить ежегодный торжок на Святую Троицу. В 1860-е годы он уже существовал, а в конце XIX века была учреждена Андреевская ярмарка, проходившая ежегодно с 23 по 30 ноября рядом с церковью. Сначала жители деревни числились в приходе Николаевской, позднее Богородице-Казанской церкви крепости Пресногорьковской, а также при Свято-Троицкой церкви крепости Кабаньей. В середине 1840-х годов часть жителей временно вошла в приход при Николаевской единоверческой церкви села Нижне-Алабугского.

В 1845 году был открыт самостоятельный Половинский приход, в который вошли деревни Хлупова и Чащевитая Филиппова, затем присоединилась деревня Марай. К 1866 году в приходе появилась деревня Дубровка, с 1869 года, деревня Башкирская, с 1871 года, деревня Жилина, с 1884 года, деревни Васильевка и Ново-Хлупова. В 1899 году деревня Марай была отчислена к приходу Покровской церкви села Байдарского. С 1902 года деревни Башкирская и Ново-Хлупова отошли к новому приходу при Знаменской церкви села Башкирского. В 1909 году к приходу была причислена деревня Чулошная. В 1915 году деревня Васильевка выделилась в самостоятельный приход при Богородице-Казанской церкви. В 1919 году деревня Филиппова отошла в самостоятельный приход при Покровском молитвенном доме, а деревня Чулошная образовала отдельный приход при Димитриевском молитвенном доме. В 1925 году приход состоял из села Половинского, деревень Хлуповской и Дубровской и поселков Ново-Украинского, Трубецкого и Петровского, и в таком составе, вероятно, существовал до закрытия в начале 1930-х годов.

К концу 1830-х годов за счет переселенцев из центральной России население деревень Половинной, Хлуповой и Филипповой значительно увеличилось. В связи с этим в 1839 году прихожане обратились в Тобольскую духовную консисторию с просьбой разрешить строительство церкви в деревне Половинной. Строительство было разрешено, и в том же году выделена земля. В 1844 году жители Барабинского прихода решили продать свою старую деревянную церковь жителям Половинской деревни. Строительство велось силами прихожан и было в основном завершено к 1848 году. Церковь была деревянной, одноэтажной с колокольней. К 1849 году церковь была обшита и окрашена, а в 1849-1850 годах установлен иконостас. Престол был во имя Пресвятой Троицы.

К началу 1852 года церковь была готова к освящению, но из-за непрочного фундамента требовала исправления. Вероятно, вскоре храм был освящен. В 1873 году прихожане просили разрешения на ремонт крыши и колокольни, что было разрешено, но работы не были выполнены вовремя. В 1876 году началась перестройка церкви, завершенная в 1877 году. Церковь была перестроена по прежнему плану, с новым каменным фундаментом и жестяной крышей. В дальнейшем храм продолжал благоустраиваться. В 1882 году был обновлен иконостас, а в 1886 году построена церковная ограда.

Троицкая церковь в селе Половинском была закрыта в 1935 году и переоборудована под Дом культуры. К началу 1960-х годов здание было полностью перестроено. В середине 1970-х годов здание сгорело. В начале XX века деревянная церковь вновь начала приходить в ветхость, и прихожане решили построить новый каменный храм. В 1919 году велась подготовка к его строительству, но работы не были завершены, и кирпич был реквизирован властями. В настоящее время строится новый храм.