Храм Покрова Пресвятой Богородицы в селе Серединовка был возведен в 2014–2016 годах на месте бывшего магазина. Строительство велось по благословению митрополита Тамбовского и Рассказовского. Основанием для выбора места послужило местное предание о том, что в 1960-х годах строители замуровали в фундамент магазина крест, упавший с купола разрушенного ранее Покровского храма.
Исторический Покровский храм в Серединовке был построен в 1885 году. В начале 1920-х годов приход был ликвидирован, а здание использовалось под хозяйственные нужды, включая зерносклад. К концу XX века строение находилось в полуразрушенном состоянии и окончательно было утрачено в результате пожара в начале 2000-х годов.
3 декабря 2014 года состоялось освящение купола нового храма. 7 января 2016 года были освящены колокола. Чин великого освящения храма совершил митрополит Тамбовский и Рассказовский 4 декабря 2016 года в праздник Введения во храм Пресвятой Богородицы. В дар храму был передан список Иверской иконы Божией Матери, освященный в Свято-Пантелеймоновом монастыре на Афоне.
Архитектурно храм выполнен в традициях православного зодчества. Он является одним из трех храмов Сампурского района, освященных в честь Покрова Пресвятой Богородицы. Богослужения совершаются по расписанию, определяемому настоятелем.