В 1899 году на средства помещицы А. Н. Сатиной был заложен каменный храм. Строительство длилось 6 лет и уже в 1905 году храм был освящен.В это время в церкви было два престола: главный — Покрова и придельный, освященный в честь святителя Николая. Пятиглавый храм с пристроенной трапезной и высокой колокольней был украшен красивыми узорами из кирпича.
В годы советской власти храм был закрыт и подвергся частичному разрушению (были снесены два верхних яруса колокольни). С 1940 года помещение церкви использовалось в качестве пункта заготзерна, затем в нем открылся дом культуры.
Восстановление храма Пресвятой Богородицы в 1992 году. На колокольне Покровского храма были установлены 8 колоколов, самый большой из них весом 700 кг и самый маленький – 8 кг.
В настоящее время церковь Покрова Пресвятой Богородицы действует, является главным украшением села Гавриловка 2-ая. При храме действует воскресная школа.