Pravoslavný kostel Kotka, známý také jako kostel svatého Mikuláše, byl postaven v letech 1799-1801 podle ruského řádu. Byl navržen v souladu s výkresy Jakova Perrina, architekta Petrohradské admirality. Pravoslavná církev je pravděpodobně nejstarší budova v Kotka a jeden z mála přežít Britské bombardování města v roce 1855. Kostel byl postaven v ruském neoklasicistním stylu. Na rozdíl od typického pravoslavného kostela ve Finsku je uvnitř kostela svatého Mikuláše spousta soch.