Aziz Nicolas Kilisesi olarak da bilinen Kotka Ortodoks Kilisesi, 1799-1801 yılları arasında Rus düzeni altında inşa edilmiştir. St. Petersburg Admiralty'nin mimarı Jakov Perrin tarafından çizimlere uygun olarak tasarlanmıştır. Ortodoks Kilisesi muhtemelen Kotka'daki en eski bina ve 1855'te şehrin İngiliz bombardımanında hayatta kalan nadir binalardan biridir. Kilise Rus Neo-klasisizm tarzında inşa edilmiştir. Finlandiya'daki tipik bir Ortodoks kilisesinden farklı olarak, St. Nicholas Kilisesi'nin içinde birçok heykel var.