Построена в 1719-20 гг. по заказу пушкарей И.Проскурина, Н.Вислобокова и А.Никифорова. Рублена из бревен без остатка и обшита тесом. Крестообразный в плане ярусный храм типа восьмерик на четверике. Основной четверик значительно возвышается над пятигранным алтарем, большими и вытянутыми прямоугольными боковыми прирубами и удлиненной трапезной, покрытыми двускатными кровлями. Широкий восьмерик несет граненый купол с небольшим глухим восьмигранником, фигурная кровля которого увенчана маленькой главкой. В интерьере центральная часть с плоскими парусами при переходе к восьмерику свободно развивается вверх и завершается восьмигранным сводом. Широкие арочные проемы объединяют её со всеми остальными помещениями, имеющими плоские потолки и имитацию Коробовых сводов у рукавов креста.
Свод памятников архитектуры и монументального искусства России. Брянская область. — М., Наука, 1998
По состоянию на 2010 г. — церковь полностью перестроена в формах, приближенных к оригиналу. Над западной частью трапезной устроена колокольня, о которой Свод не упоминает.
Село Пушкино, до 1938 г. именовавшееся Коростовкой, упоминается с середины XVII столетия как одна из сторожевых застав для обороны Севска. В начале XVIII в. Коростовка имела статус пушкарской слободы. 3 июня 1718 г. пушкари подали в Патриарший казённый приказ прошение о постройке в слободе деревянной церкви Покрова Пресвятой Богородицы. В 1719 г. храм был построен, а в 1720 г. освящён.
В 1783 г. в Коростовке построили новую деревянную церковь, простоявшую на берегу речки Марицы до начала XXI в. При церкви была и трёхъярусная колокольня высотой 12 аршин, над верхним восьмигранником которой красовался шпиль.
В 1874 г. к храму с севера и юга были сделаны протяжённые прямоугольные пристройки, после чего всё здание приобрело крестообразный план, однако придельные алтари в пристройках не обустраивались.
В 1894 г. вся церковь была обновлена, установлена на кирпичный фундамент и 22 декабря того же года заново освящена. В 1909 г. на церковной территории были построены новые деревянные сторожка и ограда. Последняя имела 39 прясел по 4 м каждое.
Уже в 1918 г. был отмечен случай кощунства, когда, невзирая на возражения священника, жители Коростовки с особыми почестями под пение «Марсельезы» похоронили в церковной ограде своего земляка, убитого при коллективном разгроме винного склада близ села Витичь.
В 1930 г. церковь была закрыта (якобы под клуб), разорена и обращена в склад. Её настоящая часть утратила крест, исчезла главка над апсидой и ряд элементов декора, а колокольня была разобрана. Потом склад забросили, трапезную разобрали, здание стало приходить в запустение, у него обрушился купол. С конца 1980-х гг. верующие и райсовет ВООПИиК ставили вопрос о реставрации гибнущего здания, но в то время он так и не был решён.
К 2007 г. церковь силами энтузиастов была полностью перестроена заново с сохранением основных черт её исторического облика. Восстановлена и колокольня, но теперь её вместо шпиля венчают гранёный купол и луковичная главка на восьмигранном постаменте, подобные завершению настоящей части.
По материалам книги «Храмы Севского уезда»
