Церква була побудована в 1781-1784 рр. за рахунок коштів священика К. Тарловського і прихожан, була освячена в честь Св. Миколая. Церква розташовується південному кордону древньої фортеці Козельця, неподалік від річки Остер.

Це хрестоподібна в плані споруда, яка нагадує в деталях каменіцу громадянського призначення, а за просторово-об'ємним рішенням – хрестовокупольну дерев'яну церкву. Миколаївська церква однокупольна з восьмигранним барабаном, що несе зімкнуте зведення. Пам'ятник зберігся в первинних формах, окрім завершення, яке мало два заломи і барочну форму главку. Фасади завершені трикутними фронтонами.

У роки Великої Вітчизняної війни церква згоріла, була відреставрована у 80-х роках минулого століття. Будівельники повернули їй первинний вигляд в традиціях української архітектури Лівобережжя XVII—XVIII ст.

Не так давно був створений новий іконостас, основою для написання якого послужили розписи Володимирського собору. Інтер'єр розписаний по мотивах московських храмів 16 ст. і книжкових мініатюр. Сьогодні Миколаївська церква діє.