Η Ορθόδοξη Εκκλησία της Κότκα, γνωστή και ως εκκλησία του Αγίου Νικολάου, χτίστηκε μεταξύ 1799-1801 υπό τη ρωσική τάξη. Σχεδιάστηκε σύμφωνα με σχέδια του Jakov Perrin, αρχιτέκτονα του Ναυαρχείου της Αγίας Πετρούπολης. Η Ορθόδοξη Εκκλησία είναι ίσως το παλαιότερο κτίριο στην Κότκα και ένα από τα σπάνια να επιβιώσει ένα βρετανικό βομβαρδισμό της πόλης το 1855. Η εκκλησία χτίστηκε σε ρωσικό στυλ νεοκλασικισμού. Διαφορετικά από μια τυπική Ορθόδοξη Εκκλησία στη Φινλανδία, υπάρχουν πολλά γλυπτά μέσα στην εκκλησία του Αγίου Νικολάου.