Едва достигнув 17-летия, Николай Неёлов добровольцем вступил в Красную Армию. Отменная начальная подготовка вкупе с личной храбростью и безусловными командирскими талантами обусловили его быстрый карьерный рост. Уже в 18 лет Неёлов командовал эскадроном, служил в кавалерийской дивизии легендарного красного героя Гражданской войны Александра Пархоменко. Состоявшееся тогда знакомство с создателями 1-й Конной армии — Буденным, Ворошиловым, Щаденко — помогло Неёлову делать дальнейшую военную карьеру, невзирая на «неправильное» по меркам 1920–1930-х годов социальное происхождение.
В 1932 году Неёлов вступил в партию, в 1934 году был зачислен слушателем в высшую Военную общевойсковую академию имени Фрунзе. В 1936 году Неёлова перевели во вновь организованную Военно-хозяйственную академию РККА в Харькове, которую он окончил в 1938 году, получив диплом с отличием. Великую Отечественную войну Неёлов встретил под Смоленском, в штабе Западного фронта. За участие в боевых действиях в самый трудный первый год войны, когда офицеров наградами не баловали, Николай Неёлов заслужил два ордена — Красного Знамени и Красной Звезды. В 1942 году лично знавший его А. В. Хрулёв добился перевода полковника Неёлова для работы в главном штабе тыла Красной Армии.
В 1944 году Н. С. Неёлов был назначен заместителем начальника по учебной работе в созданное тогда Тамбовское суворовское училище, где пользовался всеобщим уважением и любовью командиров и воспитанников, будучи главным хранителем и ревнителем кадетских традиций, унаследованных советскими суворовцами. Выйдя в отставку в 1956 году, Неёлов переехал в Ленинград, где более 30 лет проработал заместителем директора на киностудии «Ленфильм».
Вот как рассказывал сам Николай Сергеевич о начале работ над орденом Победы в своих воспоминаниях:
«…Я неплохо знал старую наградную систему России и сопоставил ее с нашей — тех военных дней. Разные, думаю, есть у нас уже ордена и медали — солдатские, офицерские, генеральские. Но должен же быть и какой-то высший военной орден?! — командующим фронтами, знаменитым военачальникам. Ведь дела многих из них яркими страницами вошли в историю полководческого искусства. Просмотрел альбомы старых русских наград, сделал несколько эскизов и, наконец, придумал, как мне казалось, приемлемый вариант такого ордена…»[301]
Первый эскиз, подготовленный Неёловым, напоминал старинные русские ордена. Основу награды составляли две наложенные друг на друга пятиконечные звезды — золотая и рубиновая. В центре ордена, представлявшего собой 10-конечную звезду, располагался круг с вписанными туда профильными изображениями Сталина и Ленина, которые обрамляла круговая надпись: «За верность Родине».