На старом костромском кладбище у военного мемориала в 1995 г., к 50-летию победы над фашистской Германией возведена часовня* во имя святого великомученика Феодора Стратилата, который считается покровителем военных.
С именем этого великомученика неразрывно связана история Костромы. Из летописи известно, что чудесно обретенную икону Феодоровской Божией Матери** князь Василий Ярославович (Младший брат князя Александра Невского) внес в деревянную соборную церковь Св. Великомученика Феодора Стратилата.
Перед ликом чудотворной Феодоровской иконы Михаил Федорович Романов принял избрание его на престол государства российского. Царская семья почитала эту икону и часто посещала Кострому, чтобы поклониться этой святыне. Династия Романовых построила в Царском Селе Феодоровский городок с храмом во имя чудотворной Феодоровской иконы Божией Матери. А когда невесты членов царской семьи переходили в православную веру, им давалось отчество – Феодоровны. С 1991 года икона Феодоровской Божией матери хранится в Богоявленско – Анастасиином кафедральном соборе Костромы.
* По заказу Костромской епархии и администрации города проект часовни выполнил заслуженный работника культуры России Л.С.Васильев.
** Название эта икона могла получить именно благодаря тому, что хранилась в храме великомученика Феодора.