Строительство каменного храма началось в 1787 году по инициативе трубчевского священника Василия Саввина, который также принимал участие в возведении Троицкого собора в Трубчевске. Первоначально церковь представляла собой одноалтарный храм с трапезной и колокольней, выполненный в стиле позднего барокко. Главный престол был освящён в честь Покрова Пресвятой Богородицы, а второй — в тёплой трапезной — во имя святителя Николая Чудотворца.
В период с 1862 по 1865 годы церковь была расширена: были устроены два новых придела с собственными алтарями — в честь Благовещения Пресвятой Богородицы и во имя святителя Тихона Задонского. Это расширение было связано с переносом престола святителя Николая в другое место и сооружением нового придела во имя святых мучеников Гурия, Самона и Авива, особо почитаемых в Трубчевском крае. Квадратная трапезная была сужена, и к ней были добавлены два придела, охватившие колокольню.
Архитектурно храм представляет собой образец Русской Православной Церковной архитектуры конца XVIII — середины XIX века, сочетающий элементы барокко и классицизма. Здание выполнено из кирпича, имеет традиционную для православных храмов структуру с центральным куполом и колокольней. Фасады украшены декоративными элементами, характерными для того времени.
В советский период храм был закрыт, и его здание использовалось в различных хозяйственных целях. К началу 1990-х годов здание находилось в аварийном состоянии и требовало восстановления. В последующие годы были проведены работы по реставрации храма, включая восстановление купола, фасадов и внутреннего убранства.
