Строительство в Бородинском форпосте Бузулукского уезда каменной церкви в честь Покрова Пресвятой Богородицы начато в 1862 г. По штату причт на 1863 г. составляли священник, дьякон и два причетника, которые жили в съемных квартирах и получали квартирные деньги из казны Уральского казачьего войска. Годовое казенное жалованье священника составляло 107 рублей 13 копеек, дьякона - 68 рублей 55 копеек, причетников - по 34 рубля 26 копеек серебром. Число прихожан на 1868 г. составляло 152 человека, которые «усердно» посещали церковь в праздничные дни.
Сведений о закрытии церкви не выявлено. В списке учета недействующих церквей Чкаловской области за 1946, 1952 гг., в списках дейcтвующих церквей Оренбургской области по состоянию на 1965 г., 1 декабря 1990 г., 1 апреля 1992 г. церковь в честь Покрова Пресвятой Богородицы не значится.
Постановлением Законодательного Собрания Оренбургской области от 16 сентября 1998 г. № 118/21-ПСЗ здание церкви п. Бородинский Ташлинского района Оренбургской области включено в перечень объектов культурного наследия (памятники истории и культуры) и поставлено на учет и охрану как памятник регионального значения.
Объект культурного наследия регионального значения: «Церковь Покрова» (Оренбургская обл., Ташлинский район, с. Бородинск). Началась реставрация церкви. В списке действующих религиозных организаций, церквей и молитвенных домов по Оренбургской области на 8 августа 2016 г. значится церковь в честь Покрова Пресвятой Богородицы с. Бородинск.
https://okn.orb.ru/documents/active/77029/