Однокупольный храм с просторным притвором и колокольней построен по образцовому проекту архитектора А. А. Михайлова в 1819-1825 годах на средства прихожан, хотя местное предание гласит, что строительству содействовал некий купец-благотворитель. Кирпич для будущего храма делали сами, обжигали смолой и для кладки использовали известь с добавлением сырых яиц. Храм был открыт в 1825 году, его украшением стал прекрасный иконостас. После революции церковная школа перестала существовать, став государственной. С храма были сорваны купола, иконостас уничтожен, а в здании разместились зернохранилище и ремонтно-тракторная мастерская. Богослужения были возобновлены после Великой Отечественной войны, в 1946 году. С тех пор в старейшем храме Токаревского района не прекращаются службы. Покровская церковь признана памятником архитектуры.
