Nicolae, a fost construită între anii 1799-1801 din ordinul Rusiei. A fost proiectat în conformitate cu desenele lui Jakov Perrin, arhitectul Amiralității din Sankt Petersburg. Biserica Ortodoxă este probabil cea mai veche clădire din Kotka și una dintre rarele care au supraviețuit unui bombardament britanic al orașului în 1855. Biserica a fost construită în stil Neo-clasicism rusesc. Spre deosebire de o biserică ortodoxă tipică din Finlanda, există o mulțime de sculpturi în interiorul bisericii Sf.