Находилась на месте современного трехэтажного жилого дома по улице Коммунаров, 10
По преданию, деревянный храм на окраине города вблизи реки Запрудни был построен в 1654 году во время эпидемии моровой язвы на месте, где хоронили умерших костромичей. Позднее (примерно в конце XVIII века) здесь выстроили каменную церковь — одноглавую, бесстолпную, с двухъярусной колокольней (1836 года постройки), с двумя приделами — в честь обновления храма Воскресения Христова в Иерусалиме (Воскресение словущее) и в честь положения вериг святого апостола Петра. Крестовоздвиженское кладбище было упразднено в 1881 году, после чего — в 1893 году — храм стал приходским. В начале XX века причт состоял из священника и псаломщика.

Церковь закрыта в октябре 1929 года (здание передано фабрике «Искра Октября») и вскоре разрушена; тогда же было уничтожено и находившееся при ней кладбище.