Село Дмитриево (Брехово) известно с XVIII века как владение небогатых уфимских дворян Дмитриевых. В 1866-1868 годах на средства наследников Демидовых была построена каменная Покровская церковь, освящённая в сентябре 1871 года во имя Покрова Пресвятой Богородицы. Храм располагался рядом с Казанским трактом и Демидовским парком.
В конце XIX века благотворителями храма и окрестных земель выступали уфимские купцы Чижёвы. До 1930 года село являлось центром Дмитриевской волости Уфимского уезда. В годы Великой Отечественной войны началась разборка здания церкви на кирпич для нужд МТС и кузницы. Окончательно храм был разрушен в 1956 году, прицерковные захоронения осквернены.
В середине 1980-х годов церковная территория была отдана под жилую застройку. На месте храма возведён одноэтажный кирпичный дом, при этом фундамент церкви сохранился под хозяйственными постройками.
В начале 1990-х годов в селе появилась деревянная Сергиевская церковь, перевезённая из села Александрова (ныне Старо-Александровка). Здание первоначально использовалось как клуб, в 1991 году передано православной общине. При перевозке ориентация алтаря была нарушена, что потребовало перестройки в 2000 году.