Katedrála svatého Mikuláše v Novogrudok otevřen v roce 1846 po uzavření františkánský kostel, předtím se nachází v budově chrámu.

Franciscan mniši byli vyzváni, aby Novogrudok velkovévoda Gediminas v roce 1323. V roce 1780 byl povýšen do františkánského kláštera, a s tím, majestátní kostel svatého Antonína, postavený z prostředků darovaných Helena Radziwill v pozdně barokním slohu v podobě lodi.

V roce 1831, "na nejvyšší povel" klášter, a spolu s ním byl kostel uzavřen a františkáni byli nuceni opustit území Ruské říše.

V roce 1846, prázdný majestátní kostel svatého Antonína se pereosvyaschen pravoslavný kostel svatého Mikuláše. V roce 1852 v Novogrudok mělo velký požár, který těžce poškodil kostel sv. Během restaurátorské práce byla budova přestavěna a značně získal byzantskými rysy tkvící v pravoslavné církvi. Štít na fasádě zvonice byla nahrazena. Ortodoxní ikonostas byl namalován v moskevském icon-malířské dílny.

Chrám má dva oltáře svatého Mikuláše a sv Martyr carevna Alexandra.

V Novogrudok Mikuláše uložených pravoslavných svatyní: ikonu svatého Mikuláše z Myry, a částic svatých relikvií
Ikona Nejsvětější Trojice; Ikona Matky Boží "Radost všech, kdo Sorrow" (s groshikami). V kryptě kostela zařídil Kostel svatých Cyrila a Mifodiya, učitelů Solovenskih.

Po obnově pravoslavných svatyní v roce 1992 přidělen status katedrály.