Mikalojaus Stebukladario stačiatikių bažnyčia, rusų kariuomenei ir Juodosios jūros kazokams užėmus Očakovą, 1794 m. buvo atstatyta iš turkiškos mečetės, virš jos pastatant medinį kupolą. Po kelerių metų buvo pastatytas akmeninis altorius, narteksas ir prieangis, minaretas paverstas varpine. Nauja šešiakampė varpinė pusapvaliu stogu buvo pastatyta 1854 m. Po revoliucijos iš šventyklos buvo išnešti sidabriniai rūbai, sidabriniai bažnyčios reikmenys, šeši varpai, joje buvo įrengti pionierių rūmai. 1960–2000 m. veikė
Karo istorijos muziejus, pavadintas A.V. Suvorovas.
Šiuo metu katedroje nuolat vyksta pamaldos, čia saugoma Likijos Myros arkivyskupo šv.Mikalojaus Stebukladario ikona su gabalėliu jo relikvijų.