Указом Президиума Верховного Совета СССР от 13 января 1987 года за «мужество и героизм, проявленные при оказании интернациональной помощи Демократической Республике Афганистан», майор Николай Малышев был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 11554.

Был уволен в запас в звании полковника. В настоящее время проживает в Воронеже, активно занимается общественной деятельностью.Был также награждён орденом Красной Звезды и рядом медалей