Нова споруда Миколаївської церкви побудована на місці церкви, що згоріла 1980 року. Дзвіниця, на щастя, не постраждала. Датою її будівництва вважають початок XVIIІ століття. Дзвіниця добре збереглася, вона споруджена в класичному стилі. Має два повноцінні поверхи, арочні вікна, купол і хрест на маківці. Дзвони було чутно далеко за межами Котюжан. Цікаво, що садибний палац, що знаходиться в селі, також довелося відбудовувати, оскільки його було спалено під час селянських заворушень. Щоправда, це було на початку ХХ століття.