Почетному председателю организации ветеранов военной службы ДФО был 81 год. Он вел активную работу по защите прав военнослужащих, ветеранов Вооруженных Сил и членов их семей. Также внес большой вклад в военно-патриотическое воспитание допризывной молодежи УГО. Николай Шелудько прошел все командные должности в танковых частях. За время службы награжден орденами "Красной звезды", "За службу Родине в Вооруженных Силах СССР" III степени, "Знак почета" и многочисленными медалями.

