Храм во имя святой великомученицы Анастасии Узорешительницы в селе Сержантово был основан в 2006 году по инициативе местной жительницы, предоставившей личные средства на строительство. Закладка основания совершена 24 июня 2006 года архимандритом Сергием (Чашиным). Храм строился по епархиальному проекту, повторяющему архитектурные решения ранее возведённых храмов в посёлках Пограничный, Пластун и Ольга Приморского края.
Строительство велось с 2006 по 2015 год. 6 августа 2008 года состоялось освящение крестов и куполов, которые были установлены на храм. К октябрю 2009 года к зданию подвели воду, после чего в нём начали совершаться богослужения, несмотря на продолжающиеся отделочные работы. 9 июля 2011 года архиепископ Владивостокский и Приморский Вениамин освятил колокола храма.
29 июля 2012 года епископ Арсеньевский и Дальнегорский Гурий (Фёдоров) передал приходу храмовую икону с частицей мощей святой великомученицы Анастасии. Чин великого освящения храма совершён 28 ноября 2015 года тем же архиереем в сослужении клириков епархии.
Архитектурно храм представляет собой деревянное шатровое сооружение, рубленное «в обло», с пятигранным апсидным прирубом с восточной стороны. С западной стороны к притвору пристроена шатровая звонница. Храм относится к Арсеньевской епархии Русской Православной Церкви.