Но самого награждения (то есть вручения знаков отличия), очевидно, не было: просто Главнокомандующий объявил, что оно состоится в будущем. В царской России «знак отличия на головной убор» был распространенной наградой воинским частям. Подобные знаки в виде металлической «ленточки» с надписью носились над кокардой на фуражках и над Андреевской звездой или изображением двуглавого орла на киверах, касках и гусарских шапках. Видимо, похоже должна была выглядеть и награда корпусу генерала Я.А. Слащова. Крест, о котором ходатайствовал командующий 3-м корпусом, был бы индивидуальной наградой, полагавшейся каждому участнику героической обороны Крыма, выбранная же П.Н. Врангелем «ленточка» являлась наградой коллективной.
А вскоре большинство частей, героически защищавших Крым зимой 1919-1920-х годов, в ходе преобразований в армии были переформированы. И оказалось, что «знаком отличия на головной убор» можно было наградить только два полка, которые к тому же имели уже подобные награды. А из семи полков регулярной кавалерии «знаком отличия на головной убор» были отмечены пять. Ситуация складывалась весьма странная: даже если бы награждение ленточками с надписью «За защиту Крыма» и состоялось, их просто некуда было бы надеть. И получается, что П.Н. Врангель учредил (или хотел учредить) награду, которую не могли бы носить воинские части, удостоенные ее. Если легендарная награда и существовала, то она не получила широкого распространения.
Однако для увенчания славой героев и увековечения их деяний в памяти потомков нужны были новые награды, и барон П.Н. Врангель учредил орден во имя Святителя Николая Чудотворца.
«Да придаст учреждаемый орден новые силы всем борющимся за наше Святое дело, да отметит он достойно их мужество и доблесть, и да укрепит нашу веру в ближайшее освобождение исстрадавшейся России и русского народа».
Новый орден по своему статуту приравнивался к Георгиевской награде, хотя носиться должен был ниже ее. Все обстоятельства, при которых был совершен подвиг, рассматривала специальная комиссия, а окончательное решение о награждении принадлежало «Кавалерской думе», постановления которой входили в силу только после утверждения их Главнокомандующим. Однако в особенно исключительных случаях он имел право награждать обеими степенями ордена и без решения «Кавалерской думы».
Первая степень ордена Святителя Николая Чудотворца по внешнему своему размеру равнялась ордену Святого Георгия III степени. Этот знак отличия носился на шее. Вторая степень ордена Святителя Николая чудотворца по размеру соответствовала ордену Святого Георгия IV степени и носилась на груди, ниже Георгиевской награды.
Орден Святителя Николая Чудотворца изготовлялся из железа, что позволяло чеканить его даже в боевых условиях. Никакого различия между орденскими знаками для офицеров и солдат не было, а по орденскому статуту каждый воинский чин Белой армии, независимо от своего ранга и должности, за боевые отличия мог быть награжден обеими степенями ордена. Солдаты могли получить орден Святителя Николая Чудотворца только в том случае, если у них уже был Георгиевский крест не ниже III степени.
Первым кавалером ордена Святителя Николая Чудотворца стал штабс-капитан Л. Ярмолович, получивший награду из рук самого Главнокомандующего.
Кавалеры ордена Святителя Николая Чудотворца получали особые привилегии при производстве в последующий чин, при наделе землей, по дальнейшему устройству своей судьбы (если оставляли службу), по сокращению «выслуги лет для получения пенсии» и т. д. Особый «Комитет ордена Святителя Николая Чудотворца» заботился о награжденных и их неимущих семьях, ведал всеми вопросами, связанными с материальным призрением их детей. Но так как Белая армия в ноябре 1920 года оставила Крым, то Комитету не пришлось развернуть свою деятельность. На одном из своих заседаний в Галлиполи «Кавалерская дума» обратилась к Врангелю с просьбой принять орден Святителя Николая Чудотворца II степени — за проявленные Главнокомандующим мужество и храбрость. Награждений первой степенью ордена не было.