Святой великомученик Феодор Стратилат (в переводе с греческого «стратилатис» – «полководец», «главнокомандующий») был правителем города Ираклии Понтийской в Малой Азии. Несение высокого государственного и воинского служения святой Феодор сочетал с апостольской проповедью Евангелия. Его горячая вера, подкрепленная личным христианским примером, отвращала многих от языческих заблуждений. При императоре Лицинии в 319 году он за исповедание веры во Христа принял мученическую смерть – после жестокого бичевания его распяли на кресте, а затем усекли мечом голову. Страдания Феодора были описаны его слугой Уаром.
Великомученик Феодор Стратилат издревле почитается небесным покровителем Костромы. Собор во имя святого великомученика был первым известным в истории костромским храмом. До наших дней он не сохранился, однако известно, что именно в этот храм в середине ХIII века была принесена чудесно обретенная костромским князем Василием Ярославичем, младшим братом святого благоверного князя Александра Невского, Феодоровская икона Божией Матери. Свое название эта великая всероссийская святыня получила благодаря именно тому обстоятельству, что первоначально хранилась в храме великомученика Феодора.
По преданию, новую святыню в Кострому принес сам святой. В «Сказании о явлении и чудесах Феодоровской иконы Божией Матери» говорится, что накануне ее обретения в костромском лесу князем Василием многие горожане видели, как эту икону носил по улицам Костромы некий воин, облаченный в воинскую одежду и похожий на изображение Феодора Стратилата в костромском соборном храме.
Почитание Феодора Стратилата продолжалось в Костроме многие века. В 1595-1597 годах над Святыми вратами костромского Ипатьевского монастыря в честь великомученика Феодора был выстроен храм (разобранный из-за ветхости в 1775 году). В ХVII веке к возведенному князем Василием Ярославичем Успенскому кафедральному собору Костромского кремля был пристроен придел во имя великомученика Феодора. Вместе с собором придел был взорван в 1934 году.
В 1994 году совместным попечением Костромской епархии и администрации города на мемориальном кладбище Костромы по проекту заслуженного работника культуры России Л.С. Васильева была возведена часовня во имя великомученика Феодора Стратилата. В 2002 году на территории Богоявленско-Анастасииного кафедрального собора великомученику Феодору был установлен памятник, освященный Святейшим Патриархом Московским и всея Руси Алексием II, с первосвятительским визитом посетившим Кострому в дни празднования 850-летия основания города. Автором монумента стал известным московский скульптор Алексей Благовестнов.
В 2006 году в Костроме пребывал ковчег с частицей мощей святого великомученика Феодора Стратилата, доставленный из Свято-Константино-Еленинского женского монастыря Санкт-Петербургской епархии.
День памяти святого великомученика Феодора Стратилата совершается также 21 июня.
