Согласно историческим источникам, храм был возведен в первой половине XIX века. Строительство храма было обусловлено потребностью местного православного сообщества в новом месте для богослужений, что соответствовало общероссийской тенденции расширения сети приходских церквей в тот период.
Архитектурное исполнение храма представляет собой образец позднего классицизма. Здание характеризуется симметричностью форм, строгими пропорциями и сдержанным декором. Основной объем храма увенчан куполом, фасады украшены пилястрами и фронтонами, что придает сооружению величественный и монументальный вид.
Внутреннее убранство храма отличалось богатым декором икон и фресок, выполненных в традициях русской православной живописи XIX века. Иконостас был изготовлен из резного дерева и покрыт позолотой.
В советский период, особенно в 1930-е годы, многие религиозные учреждения подверглись закрытию или перепрофилированию. Храм Анастасии Узорешительницы не стал исключением. Здание было закрыто для богослужений и использовалось для различных светских нужд, что привело к утрате значительной части внутреннего убранства и иконографии.
В период перестройки и последующих лет, начиная с конца 1980-х годов, в стране начался процесс возвращения религиозных объектов Русской Православной Церкви. Местные жители и представители духовенства выступили с инициативой о восстановлении храма. После передачи здания епархии были проведены реставрационные работы, направленные на восстановление первоначального облика храма и его внутреннего убранства.
В настоящее время храм Святой Великомученицы Анастасии Узорешительницы действует как приходская церковь. В нем регулярно проводятся богослужения, обряды крещения, венчания и другие церковные таинства. При храме организованы воскресная школа для детей и взрослых, а также различные благотворительные и просветительские мероприятия, направленные на укрепление духовных ценностей и поддержку социально незащищенных слоев населения.
