En 1763, I.L. Timashev, al adquirir tierras, fundó el pueblo de Tashla en el lugar de una pequeña aldea de nómadas bashkires. Ya en 1764, en la orilla izquierda del río Tashlinka, se construyó una iglesia de madera en nombre de la Protección de la Santísima Virgen, que se convirtió en el único centro de ortodoxia en la región.

En abril de 1774, las tropas de Pugachov atacaron repetidamente Tashla y la saquearon. En mayo, tras otro asedio, la iglesia fue incendiada. Para continuar con los servicios religiosos, se estableció en Tashla una iglesia de campaña en nombre del Santo Sergius de Radonezh.

En 1800 comenzó la construcción de una iglesia de piedra, que fue completada y consagrada en 1802 en nombre de la Protección de la Santísima Virgen. La iglesia, diseñada para 345 almas, fue consagrada por el obispo Ambrosio, primer obispo de Orenburgo y Ufa, el 23 de agosto, en el día del santo mártir Lupo de Salónica. Fue construida en el centro del pueblo, cerca de la casa del noble.

Desde 1764 hasta 1917, en la iglesia de la Protección sirvieron diez sacerdotes, cuatro diáconos y siete salmistas. Desde 1917 hasta 1935, se celebraron servicios en la iglesia, se realizaron bautizos, matrimonios y funerales. En 1935, se emitió un decreto para cerrar todas las parroquias y iglesias rurales, y los clérigos fueron destituidos de su ministerio. En 1937, se ordenó retirar las campanas y cruces, tras lo cual la iglesia fue utilizada como almacén de grano del koljós. En 1957, la iglesia fue completamente destruida.

El 6 de mayo de 2003, con fondos recaudados por los habitantes del pueblo y el empresario moscovita A.S. Savinov, se consagró la primera piedra del nuevo templo. El 14 de octubre de 2003, en el día de la Protección de la Santísima Virgen, se celebró la primera liturgia.