Kotka õigeusu kirik, mida tuntakse ka Püha Nikolai kirikuna, ehitati aastatel 1799-1801 vene korra järgi. See projekteeriti vastavalt Peterburi Admiraliteedi arhitekti Jakov Perrini joonistele. Õigeusu kirik on ilmselt Kotka vanim hoone ja üks haruldasi, mis 1855. aastal linna pommitamisel ellu jäi. Kirik ehitati Vene neoklassitsismi stiilis. Erinevalt tüüpilisest õigeusu kirikust Soomes on Niguliste kirikus palju skulptuure.