Nikolaja baznīca - viena no ievērojamākajām vietām pilsētā Nikolajeva, kas atrodas pa ielu Фалеевская, 4.

Kopš neatminamiem laikiem Николаеве darbojās koka grieķu pareizticīgā baznīca, возведенная līdzekļus un ziedojumus grieķu kopiena. Beigās XVIII gadsimta baznīca ir pavisam novecojusi un vairs nav atbilstoša ticīgo. 1808. gadā pēc mācītāja iniciatīvas Konstantīna Марабута un ar arhibīskapa svētību Херсонского, Таврического un Екатеринославского Platona tika uzsākta ziedojumu vākšana izbūvējot jauno grieķijas Svētā Nikolaja baznīcas.

Akmens grieķu Svētā Nikolaja baznīca (tagad - Nikolaja katedrāle) līdzekļu trūkuma dēļ, tika uzcelta ilgāku laiku - ar 1803 pēc 1817 gadā Celtnieks baznīcas bija virspriesteris Karpu Pavlovskis, īpašas rūpes par baznīcas celtniecībā arī iezīmēja arhimandrīts Захарий Петропуло.

Baznīca tika izveidota pēc типичному arhitektūras projektu, kas tika apstiprināts Ieteikuma Sinode. Neskatoties uz mazo izmēru un relatīvo vienkāršību, ārējā apdare, Nikolass katedrāle spēlēja ietekmīgu lomu pilsētas dzīvē. Ja katedrālē tika atvērta baznīcas draudzes skola. 30-tajos g. XX gs. grieķu baznīcu slēdza un izmanto saskaņā ar noliktavu. Kara laikā 1941. gadā to atsāka dievkalpojumus, kas turpinās līdz pat šai dienai.

Pēc izveides Вознесенской un Nikolaja diecēzes, kad pilsēta Nikolajevs kļuva par diecēzes centru Nikolaja baznīca ieguva katedrāles statuss. Pēc tam katedrāle tika atjaunota, bet uz zvanu tornim uzstādītas zvani. Dienvidu Nikolaja baznīcas uzcēla sānu altāri par godu Vissvētās Dievadzemdētājas Patvēruma. Blakus ziemeļu durvju ārējās puses ir iekārtotas vieta ūdens iesvētīšanas rituāla.

Šodien Nikolass katedrāle pilsētā Николаеве ir arhitektūras piemineklis valsts nozīmes.