Den ortodokse kirke Kotka, også kendt som St. Nicolas kirke, blev bygget mellem 1799-1801 under den russiske orden. Det blev designet i overensstemmelse med tegninger af Jakov Perrin, arkitekt af St. Petersburg Admiralty. Den ortodokse kirke er sandsynligvis den ældste bygning i Kotka og en af de sjældne, der overlevede et britisk bombardement af byen i 1855. Kirken blev bygget i russisk Neo-classicisme stil. Adskiller sig fra en typisk ortodokse kirke i Finland, der er mange skulpturer inde i St. Nicholas Church.