Находилась в конце ул. Павловской (современного пр-та Мира) на территории кладбища.

В память избавления жителей Костромы от эпидемии холеры 1892г. в конце ул. Павловской, на городском кладбище, состоялась закладка храма в честь Феодоровской иконы Божией Матери. Церковь по проекту архитектора Смурова А. Е. была выстроена на частные пожертвования в «русском» стиле, пятиглавая, бесстолпная, с шатровой колокольней. Освящение храма совершил 18 апреля 1897г. еп. Костромской и Галичский Виссарион (Нечаев). Церковь имела два придела – во имя святого благоверного князя Александра Невского и во имя святых первоверховных апостолов Петра и Павла и мч. Хионии. К началу ХХв. Причт храма состоял из священника и псаломщика.

Богородице-Феодоровская церковь была закрыта в 1934г. как «бесхозяйственная» и вскоре подверглась полному разрушению.