В 1763 году И.Л. Тимашев, приобретя землю, основал село Ташла на месте небольшой деревни башкирских кочевников. Уже в 1764 году на левом берегу речки Ташлинки была построена деревянная церковь во имя Покрова Пресвятой Богородицы, которая стала единственным центром православия в округе.

В апреле 1774 года отряды Пугачёва неоднократно нападали на Ташлу и грабили её. В мае, после очередной осады, церковь была сожжена. Чтобы продолжить церковные службы, в Ташле установили походную полковую церковь во имя Преподобного Сергия Радонежского.

В 1800 году началось строительство каменной церкви, которая была завершена и освящена в 1802 году во имя Покрова Святой Богородицы. Церковь, рассчитанная на 345 душ, освятил преосвященный Амвросий, первый епископ Оренбургский и Уфимский, 23 августа, в день святого мученика Лупа Солунского. Она была построена в центре села, недалеко от барского дома.

С 1764 по 1917 год в Покровском храме служили десять священников, четыре диакона и семь псаломщиков. С 1917 по 1935 год в церкви проводились службы, крестили, венчали и отпевали. В 1935 году вышло постановление о закрытии всех сельских приходов и церквей, и священнослужители были отстранены от служения. В 1937 году было приказано снять колокола и кресты, после чего церковь использовали как колхозный склад для зерна. В 1957 году церковь была полностью разрушена.

6 мая 2003 года на средства, собранные жителями села и московским бизнесменом А.С. Савиновым, был освящён первый камень нового храма. 14 октября 2003 года, в день Покрова Пресвятой Богородицы, состоялась первая литургия.