Новое здание Николаевской церкви построено на месте церкви, сгоревшей в 1980 году. Колокольня, к счастью, не пострадала. Датой ее строительства считают начало XVIII века. Колокольня хорошо сохранилась, она построена в классическом стиле. Имеет два полноценных этажа, арочные окна, купол и крест на вершине. Колокольный звон был слышен далеко за пределами Котюжан. Интересно, что усадебный дворец, находящийся в селе, тоже пришлось отстраивать, поскольку он был сожжен во время крестьянских волнений. Правда, это было в начале XX века.