Hasta la revolución de octubre, en Tyukalinsk había dos iglesias y tres capillas. La primera iglesia ortodoxa fue fundada en 1775. La iglesia de madera de San Miguel Arcángel estuvo en pie más de un siglo, pero en 1870 se incendió.

El altar principal de la iglesia de la Trinidad fue solemnemente consagrado el 27 de octubre de 1852. Dos años después, en el lado sur de la iglesia, se añadió un altar y se consagró un segundo altar, dedicado al venerable Sergio de Radonezh, el milagroso. Esta iglesia de dos altares fue construida exclusivamente con fondos de los feligreses y se caracterizaba por su solidez y capacidad.

En 1893, 23 años después del incendio, se consagró en Tyukalinsk la iglesia reconstruida en honor a San Miguel Arcángel, que se convirtió en una filial de la iglesia de la Trinidad. Desde principios del siglo pasado, se le añadieron tres capillas. En 1872, se estableció una administración parroquial en la iglesia de la Trinidad, y desde 1886 comenzó a funcionar una escuela parroquial, que más tarde obtuvo el estatus de escuela municipal. Actualmente, en su edificio se encuentra la biblioteca del distrito.

Durante la época soviética, la iglesia de la Santísima Trinidad fue cerrada, y en la segunda mitad de la década de 1930 se le quitaron las cúpulas, y el edificio se utilizó para fines seculares. Hoy en día se ha conservado, pero en una forma remodelada y se utiliza como estación de bomberos. La iglesia de San Miguel Arcángel también fue cerrada y destruida, y en su lugar se creó un parque entre la moderna oficina de impuestos y el monumento a los luchadores de la revolución. Las piedras de la iglesia se utilizaron para construir una escuela. Detrás de la iglesia había un necrópolis, donde estaban enterrados clérigos y ciudadanos respetados, pero de él tampoco ha quedado nada.

Desde 1944, los habitantes de Tyukalinsk han solicitado repetidamente a las autoridades la apertura de la iglesia. En 1947, construyeron con sus propios medios una iglesia de troncos, que para 1980 se había deteriorado. El obispo Maxim bendijo su reparación, y el ieromonje Dimitri (Jramtsov), ahora archimandrita, fue el rector de la parroquia. Con el permiso de las autoridades, las paredes de la iglesia se levantaron con dos ladrillos y medio, construyendo de hecho una nueva iglesia más grande.

Sin embargo, en 1986, la iglesia de ladrillo también sufrió un incendio, cuyas causas permanecen sin esclarecer. Es posible que fuera una acción organizada. Después de la restauración, el edificio quedó con un techo plano.

A principios de la década de 1990, se llevó a cabo una nueva consagración de la iglesia de Juan Bautista, que fue realizada por el metropolitano de Omsk y Tarsk, Teodosio, junto con el archimandrita Inocencio (Prosvyrnin). Desde el 21 de febrero de 1996, el nuevo rector de la parroquia fue el sacerdote Dimitri Grishin. En 2002, la iglesia fue adornada con la tan esperada torre del campanario, construida con fondos de los feligreses y con el apoyo del gobernador de la región de Omsk, Leonid Polezhaev.

Entre las reliquias de la iglesia de la Natividad de Juan Bautista se encuentra un antiguo ícono de Juan Bautista del siglo XVIII, que el año pasado fue colocado junto a las reliquias del santo. En la iglesia también hay otros íconos antiguos, como el ícono de San Nicolás el Milagroso, también pintado en el siglo XVIII.