Кузнєцов похований на Пагорбі Слави у Львові. Його могилу неодноразово пошкоджували. Племінниця агента НКВС Маргарита Брюханова просила Львівську міськраду дозволити перепоховати агента в Єкатеринбурзі. Міськвиконком відмовляв.
Агент НКВС Микола Кузнецов був у партизанському загоні полковника держбезпеки Дмитра Медведєва. Діяв під псевдонімами "Пауль Зіберт", "Рудольф Шмідт", "Микола Грачов". Виконував терористичні та провокаційні завдання радянського командування, які мали спричинити терор у відповідь із боку німецької окупаційної влади проти українського населення - убивав керівників німецької адміністрації в Рівному та Львові.
Загинув 8 березня 1944 року в селі Боратин Львівської області, коли його знайшли вояки УПА. Поховали рештки радянського спецагента 27 липня 1960-го у Львові на Пагорбі Слави.
Однак є сумніви, чи рештки, поховані на Пагорбі Слави, належать саме Кузнецову.
Ще на початку 2000 років у Львівську міськраду зверталися ветерани Єкатеринбурга із проханням посприяти в перепохованні Кузнецова в Єкатеринбурзі. Тоді комісія з військових поховань відмовила їм.
Надгробок на могилі Миколи Кузнецова неодноразово розмальовували й крали з нього металеві букви й цифри.
