Инициатива строительства принадлежала митрополиту Смоленскому и Калининградскому Кириллу, который освятил храм 24 июня 2000 года.
Архитектурно храм представляет собой деревянное здание, выполненное в традиционном русском стиле. В 2006–2007 годах была построена звонница, на которой установлены два колокола весом 1 тонна и 0,55 тонны, отлитые на Тутаевском колокольном заводе. В 2008 году был вырыт и освящен Феодоровский колодец, над которым установлена шатровая сень с крестом.
Храм был возведен в память о воинах, погибших в ходе Вяземской оборонительной операции октября 1941 года. В районе деревни Мартюхи шли ожесточенные бои, в результате которых значительное число советских солдат оказалось в окружении. По свидетельствам местных жителей, тела погибших лежали в несколько слоев.