De kathedraal in de naam van Sint Nicolaas, de Wonderworker in Novogrudok geopend in 1846, na het sluiten van de Franciscaanse Kerk, voorheen gevestigd in het gebouw van de tempel.

De Franciscaner monniken werden uitgenodigd om de Novogrudok groothertog Gediminas in 1323. In 1780 werd de bouw van de Franciscaner klooster, en met deze, de majestueuze Kerk van St. Anthony, gebouwd met gelden geschonken door Helena radziwiłł in de late Barok stijl in de vorm van een schip.

In 1831, "in opdracht" van het klooster en de Kerk werden gesloten en de Franciscanen werden gedwongen om het grondgebied te verlaten van het russische Rijk.

In 1846 leegstaande monumentale Kerk van St. Antonius werd ingewijd in de Orthodoxe Kerk van St. Nicholas de Wonderworker. In 1852 in Novogrudok was een grote brand, die zwaar beschadigd de St. Nicholas Kerk. Tijdens de restauratie werd het gebouw ingrijpend verbouwd en verworven Byzantijnse kenmerken die inherent zijn aan de Orthodoxe kerken. Het fronton op de gevel werd vervangen met een klokkentoren. Orthodoxe iconen geschilderd in Moskou icoon-schilderen-workshop.

De Kerk heeft twee altaren gewijd aan St. Nicolaas, de Wonderworker en Heilige Martelaar tsarina Alexandra.

In Novogrudok nicolaaskerk Orthodoxe heiligdommen worden opgeslagen: de icoon van Sint Nicolaas, de beschermheilige van Myra en deeltjes van de Heilige relikwieën
De icoon van de Heilige drie-eenheid; de icoon van de Moeder Gods "Vreugde van Alle mensen die verdriet" (met Gresini). In de crypte van de Kerk een Kerk van de heiligen Kirill en Mefodii, leerkrachten Slovenski.

Na het herstel van de Orthodoxe heiligdommen in 1992, de Kathedraal heeft de status van een Kathedraal.