Храм Феодора Стратилата – самый молодой храм в Старом Осколе. Церковь построена в 2013 году.
19 июня 2012 года был освящен закладной камень на месте будущего храма во имя святого великомученика Феодора Стратилата. Храм возвели за несколько месяцев.
21 февраля 2013 года, в день памяти великомученика Феодора Стратилата, в новопостроенном Феодоровском храме состоялась первая Божественная литургия.
14 июля 2013 года храм освятил архиепископ Белгородский и Старооскольский Иоанн.