بنيت كنيسة كوتكا الأرثوذكسية ، المعروفة أيضا باسم كنيسة القديس نيكولاس ، بين عامي 1799-1801 تحت النظام الروسي. تم تصميمه وفقا لرسومات جاكوف بيرين ، مهندس الأميرالية في سانت بطرسبرغ. ربما تكون الكنيسة الأرثوذكسية أقدم مبنى في كوتكا وواحدة من المباني النادرة التي نجت من القصف البريطاني للمدينة في عام 1855. بنيت الكنيسة على الطراز الكلاسيكي الجديد الروسي. تختلف عن الكنيسة الأرثوذكسية النموذجية في فنلندا ، وهناك الكثير من المنحوتات داخل كنيسة القديس نيكولاس.