Орден Святого Николая Чудотворца учрежден по временному положению во время Гражданской войны командованием вооруженных сил Юга России. Утвержден императором Алексеем Вторым по восшествии на престол. По статусу находится на ступень ниже ордена Святого Георгия.
