Ortodoks Gereja Kotka, yang dikenal juga sebagai St. Nicolas gereja, telah dibina di antara 1799-1801 di bawah perintah rusia. Ia telah direka selaras dengan lukisan oleh Jakov Ning, arsitek dari St Petersburg angkatan laut. Gereja ortodoks mungkin bangunan tertua di Kotka dan salah satu yang langka untuk bertahan British pengeboman di kota 1855. Gereja telah dibina di rusia Neo-klasik gaya. Yang berbeza dari yang biasa ortodoks gereja di Finlandia, ada banyak ukiran di dalam Gereja St. Nicholas.
