Церковь во имя святителя Николая Мир Ликийских Чудотворца возводится в Костроме по адресу улица Лесная, 15, на месте разрушенного в первой половине XX в. Христорождественского храма на Дебре.
Впервые деревянная церковь Николая Чудотворца упоминается в письменных источниках от 1628 года. Летописи говорят о церкви "Николы чудотворца мокрой, на Костроме на посаде на Дебре". Это был традиционный для того времени храмовый комплекс из теплого зимнего храма во имя Николая Чудотворца и неотапливаемого летнего храма Рождества Христова, с двумя приделами во имя преподобных Авраамия Ростовского и Сергия Радонежского. "У сей церкви", говорит старинная опись, "двор попов, двор дьяконов, в приходе же шестьдесят три двора."
В восемнадцатом веке, сильно обветшавшие к тому времени храмы решено было полностью перестроить. По документам консистории, в июле 1733 года "был запечатан указ о строении церкви по челобитью города Костромы церкви Николая чудотворца Мокраго, попа Алексея Дмитриева. Велено против его челобитья в городе Костроме вместо ветхих церквей и придела, теплой церкви Рождества Христова да другой, каменной церкви, Николая Чудотворца с приделом преподобнаго Сергия Радонежскаго Чудотворца построить вновь на том же месте каменныя теж престолы. Настоящую церковь во имя Рождества Христова, да придел Сергия преподобнаго, в теплой - Николая чудотворца." Новая церковь, в стиле нарышкинского барокко, с шатровой колокольней и оградой была построена в 1734 г. на средства прихожан. В храме было три престола: в честь Рождества Христова, во имя святителя Николая Чудотворца и Феодосия Черниговского, а также в колокольне - во имя преподобного Сергия Радонежского.
Трагический для России двадцатый век вписал свою темную страницу в летопись Никольского храма на Дебре: богоборческие власти вынесли святыне, особо выделяющейся среди прибрежных построек, свой приговор. В 1930 году церковь, якобы по требованию рабочих мукомольного завода, который находился рядом, была закрыта, а еще через пять лет - разрушена.
Новая жизнь храма берет отсчет 10 декабря 2014 года. Именно тогда епископом Костромским и Галичским Ферапонтом был освящен закладной камень на месте будущего строительства.