Село Стромихино впервые упоминается в исторических источниках в 1630 году. До 1808 года оно носило название Воскресенское. В 1809 году на месте прежней деревянной церкви была построена и освящена каменная церковь с колокольней и оградой. Новый храм имел два престола: главный — в честь Воскресения Христова, и придельный — во имя святых бессребреников Козьмы и Дамиана.
В 1891 году в селе было открыто земское народное училище.
В советский период многие религиозные сооружения подверглись закрытию или разрушению. Однако конкретных сведений о судьбе храма Воскресения Христова в Стромихино в этот период в доступных источниках не обнаружено.
В настоящее время храм продолжает функционировать, являясь центром духовной жизни села. Здесь регулярно проводятся богослужения и церковные обряды. Архитектурно здание представляет собой образец храмового зодчества начала XIX века.
