Kotka ortodox temploma, más néven Szent Miklós-templom, 1799-1801 között épült az orosz rend alatt. Jakov Perrin, a Szentpétervári Admiralitás építészének rajzai szerint tervezték. Az ortodox templom valószínűleg Kotka legrégebbi épülete, és egyike annak a ritka épületnek, amely 1855-ben túlélte a város Brit bombázását. A templom orosz neoklasszicista stílusban épült. A finnországi tipikus ortodox egyháztól eltérően a Szent Miklós-templomban sok szobor található.