Храм Покрова Пресвятой Богородицы в станице Новощербиновской был освящён 29 сентября 2013 года. Здание храма расположено на улице Телеграфной, в исторической части станицы, основанной в 1830 году казаками, переселившимися из станицы Старощербиновской. Первый храм в станице, освящённый во имя Святителя Николая Чудотворца, был построен в 1831 году и представлял собой деревянное здание на кирпичном фундаменте. Колокола были подвешены на отдельно стоящих столбах. В 1883 году был возведён новый деревянный храм, который сгорел в 1896 году. Богослужения временно совершались в молитвенном доме.
В 1904 году в станице был освящён каменный Троицкий храм, который просуществовал до 1930-х годов. В советский период храмы станицы были разрушены, а богослужебная жизнь возобновилась лишь в 1942 году в приспособленном помещении. Современный храм Покрова Пресвятой Богородицы построен в традициях русского церковного зодчества. В храме находятся почитаемые иконы XIX-XX веков.
Исторически станица Новощербиновская входила в состав Новочеркасской и Георгиевской епархии, а с 1910 года упоминается в справочниках Ставропольской епархии. В 1918 году духовенство станицы подверглось репрессиям со стороны советской власти. В метрических книгах сохранились записи о убийстве священников, совершавших молебны перед выступлением казаков.
Архитектурный облик современного храма соответствует канонам православного храмостроительства. Богослужебный устав соблюдается в соответствии с традициями Русской Православной Церкви. Всенощное бдение совершается в 14:00, Божественная литургия - в 8:00, в воскресные и праздничные дни.