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