Сооружение было возведено в 1904 году местными жителями, преимущественно башкирами из соседнего села Таш-Асты.Церковь размещена на возвышенности, вблизи крутого берега реки Мендим, что обеспечивает её видимость с различных точек окрестности.
Архитектурно здание представляет собой образец деревянного культового зодчества начала XX века. Оно срублено из брёвен и обшито тёсом. К основному объёму примыкают трапезная и апсида алтаря, ориентированная на северо-восток. Колокольня трёхъярусная, с лестницей, расположенной в западном углу храма. Габариты сооружения в плане составляют 21 на 8,5 метра.
В 1931 году священник храма Алексей Петрович Стрежнев был арестован и приговорён к пяти годам ссылки. Дальнейшая его судьба остаётся неизвестной. Вместе с ним репрессированы и другие жители села. В память о пострадавших от политических репрессий, 28 октября 2011 года около алтарной части храма установлен поклонный крест.
В последующие десятилетия здание церкви пришло в запустение. К 2015 году, по свидетельствам очевидцев, от сооружения сохранилась преимущественно колокольня; остальные части были значительно разрушены.
Весной 2023 года Благотворительный фонд «Твёрдая почва» из города Уфы инициировал работы по восстановлению храма. Летом того же года получено благословение Митрополита Уфимского и Башкортостанского на проведение реставрационных мероприятий. Проведено более 20 субботников по очистке территории и здания от мусора, в которых участвовали как местные жители, так и добровольцы из Уфы и посёлка Красноусольский. В сентябре 2023 года в Покровскую церковь назначен настоятель. 14 октября 2023 года, в праздник Покрова Пресвятой Богородицы, у стен храма состоялся первый многолюдный молебен. Летом 2024 года завершена полная консервация сохранившейся алтарной стены и колокольни.
