Cerkiew św. Mikołaja Cudotwórcy, po zdobyciu Oczakowa przez wojska rosyjskie i Kozaków czarnomorskich, została odbudowana w 1794 roku z tureckiego meczetu, wznosząc nad nią drewnianą kopułę. Kilka lat później dobudowano kamienny ołtarz, babiniec i kruchtę, minaret zamieniono na dzwonnicę. W 1854 r. wzniesiono nową sześciokątną dzwonnicę z półkolistym dachem. Po rewolucji ze świątyni wywieziono srebrne szaty liturgiczne, srebrne przedmioty naczyń kościelnych, a także sześć dzwonów i urządzono w niej pałac pionierów. Od 1960 do 2000 roku
Muzeum Historii Wojska im. A.V. Suworow.
Obecnie w katedrze odbywają się regularne nabożeństwa, przechowywana jest tutaj ikona św. Mikołaja Cudotwórcy arcybiskupa Miry z Licji wraz z fragmentem jego relikwii.