Liepojos šv. Nikolajaus stačiatikių Jūros cerkvė yra vaizdinė ir dvasinė Karuostos dominantė, ryškiai išsiskirianti iš ją supančių blokinių daugiaaukščių gyvenamųjų namų.
Pamatinio akmens padėjimo iškilmėse 1901 metais dalyvavo Rusijos caras Nikolajus II su šeima. Ši cerkvė suprojektuota ir pastatyta pagal XVII a. Rusijos stačiatikių cerkvių modelį, kurį sudaro vienas centrinis ir keturi šoniniai kupolai.
Prasidėjus Pirmajam pasauliniam karui, daug cerkvės turto (varpus, ikonas ir kt.) išvežta į Rusiją. Tai, kas liko, po kurio laiko išgrobstė vokiečių okupacinės armijos kariškiai.
Praūžus Antrojo pasaulinio karo negandoms, tarybinės valdžios sprendimu ši cerkvė funkcionavo kaip sporto salė, kino teatras ir pramogų centras Karostoje karinę tarnybą atliekantiems kariškiams. Kino seansus trikdė išskirtinė akustika, todėl buvo nuspręsta užbetonuoti centrinį kupolą.
1991 metų rugsėjį paskutiniams daliniams palikus patalpas, tų pačių metų gruodį cerkvėje buvo laikomos pirmosios mišios.