Точные даты строительства храма не задокументированы в доступных источниках. Однако архитектурные особенности позволяют предположить, что его возведение относится к середине или второй половине XIX века. Инициатива строительства, вероятно, исходила от местных жителей, стремившихся создать духовный центр для удовлетворения религиозных потребностей общины.
Архитектурно храм представляет собой деревянное здание, характерное для храмового строительства того периода. Фасады церкви не обшиты тёсом, что не является типичным для деревянной архитектуры XIX века. Главный сруб — высокий двусветный четверик, завершённый восьмериком с главой. К западной стороне примыкает трапезная, соединяющаяся с колокольней. Колокольня состоит из четверика, завершённого восьмериком под шпилем. Такое композиционное решение характерно для православных храмов того времени.
В советский период многие религиозные учреждения подвергались закрытию или разрушению. Однако конкретные сведения о судьбе храма Феодора Стратилата в этот период отсутствуют. Предположительно, храм мог быть закрыт и использован в иных целях, что было распространённой практикой того времени.
В постсоветский период началось возрождение религиозной жизни в России. В 2002 году была зарегистрирована местная религиозная организация — православный приход храма великомученика Феодора Стратилата хутора Теркин Серафимовичского района Волгоградской области Урюпинской епархии Русской Православной Церкви (Московский патриархат). Это свидетельствует о возобновлении деятельности прихода и стремлении местного населения восстановить храм.
В настоящее время храм является действующим и продолжает выполнять функции религиозного центра для жителей хутора Теркин и окрестных населённых пунктов. В его стенах проводятся богослужения и церковные обряды.
