Старейшая из церквей Котки — это православная церковь св. Николая Чудотворца, возведённая 1799–1801 гг. по проекту адмиралтейского архитектора Якоба Перрини для базировавшихся в Роченсалми русских моряков. Возведена она в стиле провинциального классицизма и, кажется, будто перенесена в Финляндию из глубинной России некой загадочной тайной силой. Предание гласит, что в ходе Крымской войны в 1855 г. англичане хотели разрушить церковь. И тогда грудью на их пути встала пожилая женщина, 100-летняя полковница Мария Пурпур. И враг спасовал.