Відповідний указ підписав Святіший Патріарх Київської і всієї Руси-України Філарет. Орден має три ступені. Нагородження Орденом Святого Миколи Чудотворця проводиться, як правило, починаючи з ІІІ-го ступеня. До Ордена додається  також і грамота. Особа, нагороджена Орденом Святого Миколи Чудотворця будь-якого ступеня, іменується кавалером Ордена Святого Миколи Чудотворця.