Orden kraljice Natalije uspostavljen je 22. februara 1886. godine u čast kraljice Natalije Obrenović kao ženski orden. Osnivač ordena bio je kralj Milan Obrenović. Dodeljivan je ženama za dobrovoljno ukazanu negu i pomoć žrtvama rata. Orden je bio naslednik Ordena kneginje Natalije uspostavljenog još 1878. godine.
Postoje dve verzije ordena – sa ćiriličnim slovom „N“, i sa latiničnim slovom „N“. Verzija sa latiničnim slovom je bila namenjena ženama iz zapadne Evrope.
Nakon smene Obrenovića na prestolu 1903. godine, kralj Petar I Karađorđević nije obnovio ovaj orden.
Orden kraljice Natalije je bio organizovan u dva stepena:
- I stepen u zlatu
- II stepen u srebru
Orden ima oblik broša za oba stepena ordena. Na sredini elipse, u crvenom emajlu je postavljen monogram kraljice – N (Natalija). Plavo emajlirana traka okružuje elipsu, čiji se krajevi završavaju u mašni. Na toj traci je na srpskom jeziku ispisan natpis „Za pomaganje ranjenih i bolnih vojnika u ratu 1876-77-78.g„. Na mašni je prikazan srpski grb, dok se na spoljašnjim krajevima trake se nalaze ukrštene lovorove grančice koje obavijaju orden. Iznad trake se nalazi kruna ( kruna kneževine do 1886).
U zavisnosti od stepena, orden se nosio o zlatnoj ili srebrnoj traci sa resama. Nosio se uvek na levoj strani.
