Его заслуги по достоинству оценены государством

Его заслуги по достоинству оценены государством. Наряду с орденом Ленина и медалью Золотая Звезда он был отмечен орденом Красного Знамени, орденом Отечественной войны I степени и 18-ю медалями, среди которых юбилейные медали в честь Победы в Великой Отечественной войне 1941-1945 г.г., медали Ветеран труда, За безупречную службу, а также многочисленные почетные знаки. В его личном деле более 40 записей о поощрениях за отличную службу в органах внутренних дел.

Имя Николая Павловича Кузнецова сегодня увековечено в постоянной действующей экспозиции ГУФСИН России по Новосибирской области, в специализированном межрегиональном учебном центре ведомства установлена мемориальная доска и создан уголок памяти. Памятная стела открыта в исправительной колонии 2, а на территории средней общеобразовательной школы 67 города Новосибирска, которой присвоено имя Николая Павловича, установлен бюст Героя.