Ortodoksna Cerkev Kotka, znana tudi kot cerkev sv.Nicolas, je bila zgrajena med letoma 1799-1801 po ruskem redu. Načrtovan je bil v skladu z risbami Jakov Perrina, arhitekta Sankt Petersburg Admiralitete. Pravoslavna cerkev je verjetno najstarejša stavba v Kotka in ena redkih, ki za preživetje Britanski bombardiranje mesta v 1855. Cerkev je bila zgrajena v ruskem ne-klasicizmu. V cerkvi sv.Nikolaja je veliko kipov, ki se razlikujejo od tipične pravoslavne cerkve na Finskem.