Село Верхоценье расположено в Сампурском муниципальном округе Тамбовской области. История села восходит к XVIII веку, когда оно было основано переселенцами из других районов России. Согласно архивным данным, первая деревянная церковь в честь Покрова Пресвятой Богородицы была построена в селе в 1790 году на средства местных помещиков и прихожан.
В 1835 году, ввиду ветхости деревянного здания, было принято решение о строительстве нового каменного храма. Строительство велось на пожертвования прихожан и местных благотворителей. Новый храм был освящен в 1840 году. Он представлял собой классический образец русской православной архитектуры того времени: однокупольный храм с колокольней, выполненный в стиле позднего классицизма. Фасады храма украшали пилястры и полуколонны, окна имели арочные завершения.
В конце XIX века, благодаря усилиям настоятеля и активному участию прихожан, храм был расширен: пристроены два боковых придела, что позволило увеличить вместимость здания. Внутреннее убранство храма отличалось богатым декором: стены были расписаны фресками на евангельские темы, установлен новый иконостас, выполненный местными мастерами.
После революции 1917 года храм продолжал функционировать, однако в 1930-х годах, в период антирелигиозной кампании, он был закрыт. Здание использовалось под складские помещения, что привело к утрате значительной части внутреннего убранства и повреждению конструкций.
В 1989 году, в период перестройки и изменения государственной политики в отношении религии, храм был возвращен Русской Православной Церкви. Начались восстановительные работы, которые велись на средства прихожан и местных организаций. К 1995 году основные реставрационные работы были завершены, и храм вновь открыл свои двери для верующих.