Храм с приделами Петра и Павла и Покровским был построен в промежутке между 1765-66 годами. Нынешняя колокольня начала XIX века. В 1889-93 годах храм надстроен и расширен, алтари приделов выдвинуты в один ряд с главным. В 1740—50-х годах в приходе храма жил полководец А.В. Суворов.
В 1931 году храм был закрыт. Здание было переделано под хлебозавод. В 1984 году хлебозавод был закрыт из-за аварийного состояния здания. В 1992 году перестроенный и полуразрушенный храм вернули Русской Православной Церкви. В 1995 году начались первые богослужения.
Деревянная церковь Святителя Николая Чудотворца в Покровском (бывшее Рубцово) известна с конца XVI века. На освящении храма в 1614 г. присутствовал царь Михаил Феодорович Романов. Перестраивался в 1614, 1676 и 1721 гг. В 1765-1766 гг. на месте деревянной церкви был возведен новый каменный храм. Каменный храм с колокольней и приделом святых апостолов Петра и Павла освятили в 1766 г., а придел во имя Покрова Пресвятой Богородицы в 1824 г. По проекту П.П. Зыкова в 1890-1892 гг. была осуществлена капитальная перестройка храма.
Среди уроженцев и жителей Покровского — И.Т. Посошков, русский экономист и публицист времен Петра I. В 1740-х гг. в числе прихожан храма была семья А.В. Суворова. Небесные покровители храма, прославленные в лике новомучеников — настоятели храма сщмчч. Сергий Голощапов и Павел Ансимов, клирик храма сщмч. Александр Буравцев.
В мае 1931 г. было принято решение о закрытии храма, в апреле 1932 г. начали разборку и переоборудование храма под хлебозавод. Сломали колокольню, надстроили над трапезной храма этажи, внутри появились перекрытия. Хлебозавод действовал до 1986 г. и был закрыт из-за аварийного состояния. Возвращен Русской Православной Церкви в 1992 г. В 1995 г. возобновились регулярные богослужения. Под руководством архитектора-реставратора В.Н. Шарапова храм восстановлен в прежнем виде, в 2006 г. воссоздана колокольня.
Святыни: Икона Покрова Божией Матери, искусно вышитая золотошвеями прихода в 20-е гг. ХХ в.; икона прп. Моисея Угрина Печерского с частицей его мощей; мощевик с частицей Ризы Господней и частицами мощей Предтечи Господня Иоанна, ап. Андрея Первозванного, свт. Николая Чудотворца и других святых.
