Den ortodoxa kyrkan Kotka, känd även som St. Nicolas church, byggdes mellan 1799-1801 under den ryska ordningen. Den utformades i enlighet med ritningar av Jakov Perrin, arkitekt av St Petersburg Admiralty. Den ortodoxa kyrkan är förmodligen den äldsta byggnaden i Kotka och en av de sällsynta att överleva en brittisk bombardemang av staden 1855. Kyrkan byggdes i Rysk Neo-classicism stil. Skiljer sig från en typisk ortodox kyrka i Finland finns det många skulpturer inuti St. Nicholas-kyrkan.