הכנסייה האורתודוקסית של קוטקה, הידועה גם בשם כנסיית ניקולס הקדוש, נבנתה בין השנים 1799-1801 תחת המסדר הרוסי. הוא תוכנן בהתאם לציורים של ג ' קוב פרין, אדריכל האדמירליות של סנקט פטרבורג. הכנסייה האורתודוקסית היא כנראה הבניין העתיק ביותר בקוטקה ואחד מהנדירים ששרדו הפגזה בריטית של העיר בשנת 1855. הכנסייה נבנתה בסגנון נאו-קלאסי רוסי. שונה מכנסייה אורתודוקסית טיפוסית בפינלנד, יש הרבה פסלים בתוך כנסיית סנט ניקולס.