La catedral fue transformada de una antigua mezquita turca en 1794 a petición de la guarnición de la fortaleza de Ochákovo y de los habitantes ortodoxos de la ciudad. En 1906-1907, la catedral fue nuevamente reconstruida y adquirió un aspecto completamente cristiano. Tiene capacidad para 300 fieles, y el altar está dedicado a San Nicolás el Milagroso. El campanario está conectado con la iglesia.

Entre las atracciones de la catedral destacan la cruz y el Evangelio, creados por los esfuerzos de los soldados que lograron la victoria bajo el mando del comandante A.V. Suvorov durante la toma de Kinburgo el 1 de octubre de 1787. También se guarda en la catedral una cruz de oro, establecida en memoria del asalto y la toma de Ochákovo el 6 de diciembre de 1788 por el príncipe Potemkin-Taurida. Esta cruz, como modelo, fue guardada durante 100 años en el Cuartel General, y luego fue transferida a la catedral de la fortaleza de Ochákovo por orden del emperador Alejandro III en honor del centenario de la toma de Ochákovo. En la catedral también se encuentra un gran ícono del Salvador, que fue perforado por un fragmento de bomba el 4 de octubre de 1855, pero la imagen permaneció intacta. En el lugar de la perforación se insertó una imagen de madera de la bomba. Además, en la catedral hay dos copas de estaño y una estrellita de la antigua iglesia griega de Ochákovo.

Desde la consagración de la catedral y hasta 1826 estuvo bajo la supervisión de la autoridad diocesana, luego hasta 1864 estuvo bajo la administración del Ober-Priest de las Fuerzas Armadas y la Flota, después de lo cual volvió a la jurisdicción diocesana y permaneció allí hasta 1890, cuando fue transferida a la administración del Proto-presbítero del clero militar y naval. Junto a la catedral se erige un monumento a A.V. Suvorov, inaugurado en 1907, así como una tumba de hermanos de los héroes que cayeron durante la toma de la fortaleza de Ochákovo. Según el estado, en la catedral sirven un sacerdote y un salmista.

En las caras reversas de la cruz y el Evangelio están grabadas inscripciones dedicadas a la victoria de las tropas rusas en Kinburgo el 1 de octubre de 1787. Estas reliquias estaban originalmente en la iglesia de la Protección de Kinburgo, donde Suvorov oró antes de la batalla. Después de la captura de Kinburgo el 4 de octubre de 1855 por las tropas anglo-francesas, fueron robadas y llevadas a Constantinopla, pero tras la firma de la paz fueron devueltas a la catedral de Odesa. En 1863, a petición del Jefe Sacerdote del Ejército y la Flota, el Santo Sínodo ordenó transferir la cruz y el Evangelio a la catedral de la fortaleza de Ochákovo.

El rector de la catedral, el protoiereo O. Gavriil Sudkovski, mostró valentía en la defensa de la batería costera de Ochákovo el 22 de septiembre de 1854. Llegó a la batería con la Santa Cruz y, bajo el fuego enemigo, inspiró a los artilleros, ayudando a cargar los cañones. Por esto, el emperador lo premió con una cruz de oro en cinta de San Jorge el 24 de noviembre de 1854.