Existe una leyenda sobre el origen del nombre del pueblo, según la cual en este lugar, donde aún no había un asentamiento permanente, se encontraba un descanso para las caravanas comerciales. Se considera que este lugar estaba a medio camino de la frontera de las estepas kazajas hasta Kurgan, por lo que recibió tal nombre. Sin embargo, esto es poco probable, ya que la distancia desde el pueblo hasta Kurgan es significativamente mayor que hasta la línea fortificada de Presnogorykovskaya, que durante mucho tiempo sirvió como frontera de las tierras rusas. Lo más probable es que el asentamiento recibió su nombre del lago Polovino, aunque el origen del nombre del lago es desconocido.

En la década de 1860, el pueblo de Polovino pertenecía al volost de Nizhne-Alabuga del distrito de Kurgan, desde 1881 formó parte del volost de Bashkir, y desde 1905 se formó un volost separado de Polovino. Probablemente, desde la construcción de la iglesia de la Trinidad, en el pueblo comenzaron a realizar un mercado anual el día de la Santísima Trinidad. Se sabe que 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 en la plaza junto a la iglesia. No se sabe a qué parroquia pertenecía el asentamiento poco después de su formación. Desde 1829, los habitantes del pueblo de Polovino estaban registrados en la parroquia de la iglesia de Nicolás (más tarde de la Virgen de Kazán) de la fortaleza de Presnogorykovskaya, ubicada a 35 verstas. Parte de ellos también estaba registrada en la iglesia de la Santísima Trinidad de la fortaleza de Kabanya, que se encontraba a 30 verstas. A mediados de la década de 1840, parte de los habitantes del pueblo de Polovino ingresó temporalmente a la parroquia de la iglesia de Nicolás de la aldea de Nizhne-Alabuga, que se encontraba a 45 verstas.

En 1845 se abrió una parroquia independiente de Polovino, que incluía, además del pueblo, las aldeas de Klupova y Chashevitaya (Filippova), a las que pronto se unió la aldea de Marai. Para 1866, en la parroquia apareció 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 Protección de la aldea de Baidarskoye. Desde 1902, las aldeas de Bashkir y Novo-Klupova fueron transferidas a una nueva parroquia de la iglesia de la Señal de la aldea de Bashkir. En 1909, de la parroquia de Kabany de la diócesis de Omsk fue asignada la aldea de Chuloshna. En 1915, la aldea de Vasilyevka se separó en una parroquia independiente de la iglesia de la Virgen de Kazán construida. En 1919, la aldea de Filippova se unió a una parroquia independiente de la casa de oración de la Protección, y al mismo tiempo, la aldea de Chuloshna formó una parroquia separada en la casa de oración de Dimitri, mientras que la aldea de Zhilina se unió a una nueva parroquia en la casa de oración de Juan de la aldea de Marai. 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. En tal 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 Rusia central, la población de las aldeas de Polovino, Klupova y Filippova de las parroquias de Presnogorykovskaya y Kabanya aumentó significativamente. En este sentido, los feligreses se dirigieron en 1839 a la consistoría espiritual de Tobolsk con la solicitud de permitir la construcción de una iglesia en la aldea de Polovino. Se obtuvo el permiso, y ese mismo año se asignó tierra para la construcción. En 1844, los habitantes de la parroquia de Barabinsk, después de la construcción de un nuevo templo en la aldea, decidieron vender a los campesinos de la aldea de Polovino su antigua iglesia de madera con iconostasio y utensilios, pero sin campanario, que ya había sido desmantelado. El plan y la fachada para la construcción fueron emitidos el 14 de diciembre de 1845, y en 1846, la antigua iglesia de Barabinsk fue comprada y trasladada a la aldea de Polovino. La construcción fue llevada a cabo por los feligreses y se completó en 1848. El edificio era de madera, de un solo piso, con un campanario. A ambos lados del altar se añadieron habitaciones para la sacristía y el pomar. Para 1849, la iglesia fue revestida con tablones y pintada de blanco, los techos y la cúpula, de verde. En 1849-1850 se instaló el iconostasio. El altar fue dispuesto en nombre de la Santísima Trinidad.

Para principios de 1852, la iglesia estaba lista para la consagración, pero el cimiento de piedra resultó ser inestable y requería reparación. Probablemente, pronto se consagró el templo, aunque la fecha exacta es desconocida. En ese momento, había un iconostasio de dos niveles hecho de madera de pino, pintado de blanco y rosa, con medias columnas doradas y cornisas. En el iconostasio había 31 íconos. También había dos kiots con íconos en tablas de madera. Para principios de la década de 1870, la iglesia se había deteriorado debido a la inestabilidad del cimiento, las paredes se habían asentado y el campanario se había inclinado. El techo goteaba.

En 1873, los feligreses solicitaron permiso para reemplazar el techo y reparar el campanario, lo que fue autorizado por un decreto de la consistoría espiritual de Tobolsk. Sin embargo, en 1874 no se realizaron los trabajos, y en 1875 se anunció que si la iglesia no se reparaba, se asignaría a otras parroquias. Después de esto, los feligreses acordaron reconstruir la iglesia, y los trabajos comenzaron en agosto de 1876, finalizando en octubre de 1877.

La iglesia fue reconstruida según el mismo plan. Se construyó un nuevo cimiento de piedra, el edificio fue revestido con tablones, y los techos cubiertos con chapa. Se añadieron dos ventanas y se instalaron rejas metálicas. En el edificio había tres cúpulas con cruces de hierro. Probablemente, pronto se llevó a cabo una segunda consagración. En 1882, se renovó el iconostasio, que contenía 35 íconos. En 1886 se construyó una cerca con pilares de piedra y una valla de madera. A principios de la década de 1890, el edificio fue enlucido y blanqueado.

La iglesia de la Trinidad en el pueblo de Polovino fue cerrada en 1935 por decisión del comité ejecutivo del distrito de Polovino. Las instalaciones fueron remodeladas como Casa de Cultura, se añadieron espacios de servicio, vestíbulo y taquilla. Para principios de la década de 1960, el edificio fue remodelado con un salón de actos, cabina de cine y escenario. A mediados de la década de 1970, la Casa de Cultura se incendió durante una reparación. Probablemente, la iglesia de madera a principios del siglo XX comenzó a deteriorarse nuevamente, y los feligreses decidieron construir un nuevo templo de piedra. Para 1919, se estaban preparando para la construcción, se había almacenado ladrillo. En noviembre de 1920, el ladrillo fue requisado por las autoridades, ya que no se estaban realizando trabajos y se estaba deteriorando al aire libre.