Он часто рассказывал сыну, что был награжден Орденом «Красной Звезды», но награда где-то затерялась. Когда Министерство обороны открыло архивы, сын провел собственное расследование. Выяснилось, что вместо правильной фамилии «Гриценко» в наградном листке было написано «Грищенко». Достоверность сведений была установлена по номерам медали «За отвагу» и Ордена Отечественной войны, указанных в наградном листке.
Сын написал в Министерство обороны письмо, где указал на орфографическую ошибку. Через некоторое время получил ответ, что подписан Указ Президента России о присвоении Ордена «Красной Звезды» — Николаю Поликарповичу Гриценко.
Военный комиссар И.А. Райников отметил, что накануне праздника Победы ему выпала большая честь от Министерства обороны РФ вручить орденскую книжку сыну участника Великой Отечественной войны.
-Очень рад, что справедливость восторжествовала, благодаря министерству обороны и лично Сергею Кужугетовичу Шойгу награда нашлась спустя столько лет. Спасибо всем за участие. Теперь эта орденская книжка будет бережно храниться в нашей семье и передаваться из поколения в поколение, сказал сын солдата.