Его заслуги по достоинству оценены государством. Наряду с орденом Ленина и медалью «Золотая Звезда» он был отмечен орденом Красного Знамени, орденом Отечественной войны I степени и 18-ю медалями, среди которых юбилейные медали в честь Победы в Великой Отечественной войне 1941-1945 г.г., медали «Ветеран труда», «За безупречную службу», а также многочисленные почетные знаки. В его личном деле более 40 записей о поощрениях за отличную службу в органах внутренних дел.
Имя Николая Павловича Кузнецова сегодня увековечено в постоянной действующей экспозиции ГУФСИН России по Новосибирской области, в специализированном межрегиональном учебном центре ведомства установлена мемориальная доска и создан уголок памяти. Памятная стела открыта в исправительной колонии №2, а на территории средней общеобразовательной школы № 67 города Новосибирска, которой присвоено имя Николая Павловича, установлен бюст Героя.
