La chiesa ortodossa di Kotka, nota anche come chiesa di San Nicola, fu costruita tra il 1799-1801 sotto l'ordine russo. Fu progettata secondo i disegni di Jakov Perrin, architetto dell'Ammiragliato di San Pietroburgo. La chiesa ortodossa è probabilmente l'edificio più antico di Kotka e uno dei rari a sopravvivere ad un bombardamento britannico della città nel 1855. La chiesa è stata costruita in stile neoclassico russo. A differenza di una tipica chiesa ortodossa in Finlandia, all'interno della chiesa di San Nicola ci sono molte sculture.