La fundación del pueblo de Polovino se remonta a principios del siglo XIX. Inicialmente, en la orilla del lago Polovino apareció un asentamiento con el mismo nombre, fundado por el campesino estatal Egor Dmitrievich Petukhov, quien se trasladó aquí en 1805 desde el pueblo de Vvedenskoe en el distrito de Kurgan. Para 1812, por órdenes de la Cámara de Cuentas de Tobolsk, otros campesinos de la volost de Vvedenskaya también se trasladaron aquí. Durante algún tiempo, el asentamiento permaneció oficialmente como un desalojo, pero en los documentos de la década de 1820 ya se mencionaba como la aldea de Polovino. A principios de la década de 1830, aparecieron parcelas alrededor del lago Polovino para colonos de las provincias centrales de Rusia. Los primeros colonos comenzaron a llegar a finales de la década de 1830 y principios de la de 1840, y el desalojo junto con las parcelas de colonos se convirtió en un asentamiento significativo, que primero se llamó aldea y, con la construcción de la iglesia, se convirtió en el pueblo de Polovino.

Existe una leyenda sobre el nombre del pueblo, según la cual aquí había un lugar de descanso para caravanas comerciales, ubicado a mitad de camino entre las estepas kazajas y Kurgan. Sin embargo, esto es poco probable, ya que la distancia a Kurgan es significativamente mayor que a la línea fortificada de Presnogorykovskaya. Lo más probable es que el desalojo recibiera su nombre del lago Polovino, y el origen del nombre del lago es desconocido.

Desde el punto de vista administrativo, la aldea de Polovino en la década de 1860 formaba parte de la volost de Nizhne-Alabuga del distrito de Kurgan, desde 1881 se convirtió en parte de la volost de Bashkir, y desde 1905 se formó una volost separada de Polovino. Con la construcción de la iglesia de la Trinidad, se comenzaron a celebrar ferias anuales en el pueblo en la festividad de la Santísima Trinidad. En la década de 1860 ya existía, y a finales del siglo XIX se estableció la feria de Andrés, que se celebraba anualmente del 23 al 30 de noviembre cerca de la iglesia. Inicialmente, los habitantes de la aldea estaban inscritos en la parroquia de la iglesia de Nicolás, más tarde en la iglesia de la Madre de Dios de Kazán de la fortaleza de Presnogorykovskaya, así como en la iglesia de la Santísima Trinidad de la fortaleza de Kabanya. A mediados de la década de 1840, parte de los habitantes se unió temporalmente a la parroquia de la iglesia de Nicolás de la aldea de Nizhne-Alabuga.

En 1845 se abrió la parroquia independiente de Polovino, que incluía las aldeas de Klupova y Chashevitaya Filippova, luego se unió la aldea de Marai. Para 1866, apareció en la parroquia la aldea de Dubrovka, desde 1869, la aldea de Bashkir, desde 1871, la aldea de Zhilina, desde 1884, las aldeas de Vasilyevka y Novo-Klupova. En 1899, la aldea de Marai fue asignada a la parroquia de la iglesia de la Intercesión de la aldea de Baidarskoye. Desde 1902, las aldeas de Bashkir y Novo-Klupova pasaron a una nueva parroquia de la iglesia de la Señal de la aldea de Bashkir. En 1909, la aldea de Chuloshna fue añadida a la parroquia. En 1915, la aldea de Vasilyevka se separó en una parroquia independiente de la iglesia de la Madre de Dios de Kazán. En 1919, la aldea de Filippova pasó a una parroquia independiente de la casa de oración de Pokrov, y la aldea de Chuloshna formó una parroquia separada de la casa de oración de Dimitrievskoye. En 1925, la parroquia consistía en el pueblo de Polovino, las aldeas de Klupovskaya y Dubrovskaya, y los asentamientos de Novo-Ukrainskoye, Trubetskoye y Petrovskoye, y en esta composición, probablemente, existió hasta su cierre a principios de la década de 1930.

Para finales de la década de 1830, gracias a los colonos de la Rusia central, la población de las aldeas de Polovino, Klupova y Filippova aumentó significativamente. En este contexto, en 1839, los feligreses se dirigieron a la Consistoría Espiritual de Tobolsk con la solicitud de permitir la construcción de una iglesia en la aldea de Polovino. Se permitió la construcción, y ese mismo año se asignó tierra. En 1844, los habitantes de la parroquia de Barabinsk decidieron vender su antigua iglesia de madera a los habitantes de la aldea de Polovino. La construcción fue realizada por los feligreses y se completó en su mayor parte para 1848. La iglesia era de madera, de un solo piso con campanario. Para 1849, la iglesia fue revestida y pintada, y en 1849-1850 se instaló el iconostasio. El altar era en nombre de la Santísima Trinidad.

A principios de 1852, la iglesia estaba lista para la consagración, pero debido a su inestable cimiento requería reparaciones. Probablemente, pronto el templo fue consagrado. En 1873, los feligreses solicitaron permiso para reparar el techo y el campanario, lo que fue permitido, pero los trabajos no se realizaron a tiempo. En 1876, comenzó la reconstrucción de la iglesia, que se completó en 1877. La iglesia fue reconstruida según el antiguo plan, con una nueva base de piedra y un techo de hojalata. Posteriormente, el templo continuó mejorándose. En 1882 se renovó el iconostasio, y en 1886 se construyó la cerca de la iglesia.

La iglesia de la Trinidad en el pueblo de Polovino fue cerrada en 1935 y convertida en una Casa de Cultura. A principios de la década de 1960, el edificio fue completamente reconstruido. A mediados de la década de 1970, el edificio se incendió. A principios del siglo XX, la iglesia de madera comenzó a deteriorarse nuevamente, y los feligreses decidieron construir un nuevo templo de piedra. En 1919 se estaba preparando la construcción, pero los trabajos no se completaron y el ladrillo fue requisado por las autoridades. Actualmente se está construyendo un nuevo templo.