Служил Н.Шкильнюк  21 год, с 1926-го по 1947-й. За долголетнюю и безупречную службу награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», орденом Красной Звезды и медалью «За победу над Японией».