Первоначальное строительство храма датируется 1756 годом. Инициатором возведения церкви стал помещик майор Фёдор Еремеевич Валуев, который профинансировал строительство на собственные средства. Согласно надписи на надгробии у южной стены храма, Фёдор Валуев скончался 15 мая 1766 года, что подтверждает его непосредственное участие в создании церкви.
Архитектурно храм представляет собой двухъярусное кирпичное здание в стиле классицизма. Верхний этаж посвящён празднику Воздвижения Креста Господня, нижний — Ахтырской иконе Божией Матери. Особенностью является наличие придела в честь Ахтырской иконы, что делает его одним из первых в России, посвящённых этому образу. В основании здания обнаружены элементы кладки, характерные для XVII века.
В 1816 году храм пострадал от пожара. Восстановительные работы завершились в 1833 году, при этом второй этаж был перестроен помещиком поручиком Василием Николаевичем Елагиным. На колокольне было установлено шесть колоколов, крупнейший из которых весил 57 пудов 38 фунтов. В храме находились почитаемые иконы Ахтырской Божией Матери, Казанской Божией Матери и преподобного Нила Столобенского. В 1895 году при храме была открыта церковно-приходская школа, где обучались 59 мальчиков и 22 девочки. На 1917 год церковный причт состоял из священника и пономаря, а приход владел 56 десятинами 80 саженями земли.
В 1932 году настоятель храма, отец Алексий (Белявский), был арестован и сослан. В 1933 году храм был закрыт по инициативе местного колхоза «Коммунар». Здание использовалось как клуб, затем как склад. Во время Великой Отечественной войны в храме содержались русские военнопленные. В 1970–1980-х годах первый этаж использовался как зерносклад с мельницей.
В 2003 году, по благословению архиепископа Псковского и Великолукского Евсевия, был вновь учреждён приход храма. К 2006 году восстановительные работы позволили установить центральный свод с куполом. В 2007 году началось строительство колокольни, завершённое в 2009 году. В том же году была установлена резьба иконостаса и начата роспись икон. В 2011 году к западному фасаду пристроена паперть, а в 2013 году устроены хоры в нижнем приделе. 15 ноября 2015 года состоялось великое освящение нижнего храма в честь Ахтырской иконы Божией Матери.
С 2009 года приход также занимается строительством нового храма в честь святых апостолов Петра и Павла в деревне Докукино и участвует в восстановлении храма Успения Божией Матери в деревне Успенское Великолукского района. В 2016 году начаты подготовительные работы по строительству часовни в честь преподобного Мартирия Зеленецкого в деревне Корнилово.
