Kralj Nikola osnovao je ovaj Red 1896. kao spomen na 200 godina vladavine kuće Petrović-Njegoš.

Iste godine osnivanja Reda i dinastičke proslave, peta kćerka kralja Nikole, princeza Jelena od Crne Gore, vjenčala se s princem Viktorom Emanuelom od Savoja, nasljednikom italijanskog prijestola.

Orden se daje isključivo članovima dinastije i rođacima i nije orden koji se uopšte daje van toga. Orden nije dodjeljivan 1996. dok je Crna Gora bila nesuverena država.

2008, slaveći 300 godina od uspona prvog vladara kuće Petrović Njegoš, prestolonasljednik Crne Gore dodjeljivao je Orden da obilježi ovaj jubilej.

Gornji krak krsta nosi ćirilični inicijal "D" koji stoji za Danila I – prvog nasljednog vladiku kuće Petrović Njegoš – a donji nosi "N" za Nikolu I. Preostala dva kraka krsta pokazuju datum prve vladavine dinastije i osnivanje Reda.

Živi dobitnici
NJ.K.V. Prijestolonasljenik Nikola II Crnogorski (Veliki Gospodar)
Nj.K.V. Nasljednog Princa Borisa od Crne Gore, Velikog Vojvode Grahova i Zete (Zamjenik Veliki Gospodar)
Nj.K.V Princeza Véronique Crnogorska, Velika Vojvotkinja Grahova i Zete
Nj.K.V Princeza Altinai Crnogorska
Nj.V. Princ Nikolaj od Rusije
Nj.S.V. Princ Dmitri od Rusije
Nj.K.V. Vittorio Emanuele od Savoya, Princ od Napulja
Nj.K.V. Emanuele Filiberto od Savoya, Princ od Venecije
Džon Gvozdenović Kenedi (Veliki Kancelar)