В Костроме 20 июня 1893 года заложили церковь в честь Феодоровской иконы Божией Матери. Храм возвели в память об избавлении города от эпидемии холеры 1892 года. Деньги на строительство собирали за счёт частных пожертвований горожан.

Церковь располагалась в юго-восточной части старого Нового кладбища, в конце Павловской улицы, которая сегодня носит название проспекта Мира. Сейчас эта территория находится недалеко от ЛОР-отделения и перинатального центра Костромской областной больницы имени Е. И. Королёва.

Здание из красного кирпича с белокаменными вставками построили в русском стиле. Проект разработал городской архитектор Аркадий Евтихиевич Смуров. Храм отличался пятью главами и шатровой колокольней, а благодаря богатому оформлению напоминал резную шкатулку, рассказали в ОГБУ «Наследие», о чём сообщает «K1NEWS».

В 1934 году церковь закрыли. Официальной причиной назвали отсутствие хозяина. Вскоре после этого храм был снесён.

Сейчас о Феодоровской церкви напоминают только исторические материалы и фотографии. Краеведы продолжают восстанавливать сведения о утраченных храмах Костромы.