Pravoslávny kostol Kotka, známy aj ako Kostol sv. Mikuláša, bol postavený v rokoch 1799-1801 pod ruským Rádom. Bol navrhnutý v súlade s výkresmi Jakova Perrina, architekta Petrohradskej Admirality. Pravoslávna cirkev je pravdepodobne najstaršou stavbou v Kotke a jednou z mála, ktorá prežila Britské bombardovanie mesta v roku 1855. Kostol bol postavený v ruskom neoklasicistickom štýle. Na rozdiel od typickej pravoslávnej cirkvi vo Fínsku je v kostole sv.