L'Església Ortodoxa de Kotka, també conegut com Sant Nicolau de l'església, es va construir entre 1799-1801 sota el rus ordre. Va ser dissenyat d'acord amb dibuixos de Jakov Perrin, arquitecte de Sant Petersburg Admiralty. L'església ortodoxa és probablement la més antiga de l'edifici en Kotka i una de les rares per sobreviure Britànic bombardeig de la ciutat el 1855. L'església va ser construïda en rus Neo-classicisme estil. A diferència de la típica església ortodoxa a Finlàndia, hi ha gran quantitat d'escultures a l'interior de l'Sant Nicolau de l'Església.