Сергей, приветствую.
1. В Книгах Памяти содержится информация только о погибших в войну.
2. Если год рождения известен примерно, то на "Памяти народа" Быковых Николаев Степановичей более 300, надо посмотреть всех, независимо от года рождения, возможно что-то и получится.
https://pamyat-naroda.ru/heroes/?last_name=...vpp&page=363. О послевоенных награждения в общем доступе информации нет и она часто до сих пор засекречена. Красная Звезда у Николая Степановича послевоенная, если он в локальных конфликтах после войны не участвовал, то награда эта за выслугу лет.
4. В твоём списке наград Николая Степановича, нет Ордена Отечественной Войны (1985г) если у него его и не было, то в войне он не участвовал. т.к. при работе в ДОСАФ забыть наградить ветерана не могли, тут возникает конечно вопрос, за что "Боевые заслуги"? Но и на него при желании ответ найти можно.
5. В общедоступных базах данных находится информация о людях и награждения только за период войны.
6. Общедоступные базы данных сегодня ещё не полные, местами обработка данных еще не завершена, а местами информация просто отсутствует ввиду разных причин.
7. НКВД и т.п. засекречены до сих пор и разглашению не подлежат, если Николай Степанович служил в каком-то подобном подразделении, то информации о нем не будет вообще.
Нужен номер медали "За боевые заслуги"