Katedrāle svētītāja Nikolaja Brīnumdara Novogrudkā atklāja 1846. gadā pēc slēgšanas franciscan baznīcas, kas agrāk ēkā baznīcas.

Mūki францисканцы tika aicināti Новогрудок lielkņazu Гедимином 1323. gadā. 1780. gadā tika uzcelts franciskāņu klosteris, bet kopā ar viņu greznā baznīca, Svētā Antonija, kas balstās uz līdzekļi, kas ziedotas Jeļenu Радзивилл stils ir vēlā baroka formas kuģa.

1831. gadā "augstākajam pavēles" klosteri, un līdz ar to arī baznīca bija slēgta un францисканцы bija spiesti pamest teritoriju Krievijas impērijā.

1846. gadā tukšu varenā baznīca svētā Antonija bija переосвящен uz pareizticīgo baznīcu svētītāja Nikolaja Brīnumdarītāja. 1852. gadā Novogrudkā izcēlās liels ugunsgrēks, kurā smagi cietis Nikolaja baznīca. Kad atjaunošanas darbiem ēka tika ievērojami pārbūvēta un ieguvusi bizantiešu īpašības, kas piemīt pareizticīgajām baznīcām. Frontons uz fasādes aizstāj zvanu torni. Pareizticīgo ikonostass bija rakstīts, maskavas ikonu gleznošanas darbnīcā.

Templis ir divi troņa: svētītāja Nikolaja Brīnumdarītāja un svētais великомученицы ķēniņienes Aleksandras.

Uz Новогрудском Nikolaja katedrālē glabājas svētumi: ikona Nikolaja svētītāja Likijas Miru un svēto relikviju daļiņu
Ikona Svētās Trīsvienības ikona Dieva Māte "Visu Noskumušo iepriecinātāja (ar grasīšiem). Baznīcas kriptā ir iekārtota baznīca, svēto Kirila un Мифодия, skolotāju Соловенских.

Pēc atdzimšanas pareizticīgo svētuma 1992. gadā, katedrāli piešķirts katedrāles statuss.