永乐十四年（1416年）七月，陷害周新、作恶多端的恶犬纪纲最终受到了惩罚。朱棣命给事、御史在朝廷上弹劾纪纲，交由都察院依法治罪。经逐条核实确有这些罪状，当天就在集市将纪纲处以分裂肢体之刑，他的家属不论老少全部发配戍边，并开列他的罪状公布于天下。其党羽许应先、庄敬、袁江、王谦、李春、庞瑛等也都被杀或流放，广大臣民总算出了一口恶气。
后来，朱棣深深地为冤杀周新自责，他曾问身边的侍臣道：“周新是哪里人啊?”
内侍回答说：“南海人。”
朱棣叹息道：“岭外竟有这样的人，枉杀他了啊！”
后来朱棣对姚广孝声称他梦中见到周新穿着红衣服站在太阳下，说：“臣周新已经成了神，专为陛下惩治奸贪之吏。”
一日早朝，永乐皇帝端坐于宝座之上。大臣朝拜之后，姚广孝出班奏道：“启奏万岁，奸恶纪纲，作恶多端，造罪天下，陛下圣明，顺从民意，将纪纲正法以谢天下，万众颂扬。臣以为，周新乃一代良吏，难得的直臣，对陛下忠心耿耿，不幸遭纪纲诬陷而死，如今一切大白于天下，周新的沉冤也该昭雪，以显皇上的圣明！”
永乐皇帝当时本是一时之怒，杀了周新，事后心中也觉不安，经姚广孝这么一奏，永乐皇帝便找到了一个台阶，于是说道：“少师所言极是，朕准奏！”
群臣一齐说道：“皇上圣明，吾皇万岁万岁万万岁！”
永乐皇帝又说道：“众卿家听旨：周新，为官忠诚清廉，一代直臣。今纪纲伏诛，周新沉冤当雪，着礼部以礼厚葬，善待其遗孤，并立庙塑像，封忠正刚烈侯，四时享祭香火！”
群臣一齐说道：“吾皇圣明，吾皇万岁万岁万万岁！”
一个月后，一座“忠正刚烈祠”建成了。忠正刚烈祠为一个四合小院，正前是一个门楼，门楼上是永乐皇帝亲书的“忠正刚烈祠”五字，正后为五间大殿，大殿红墙黄瓦，歇山重檐，雕梁画栋。大殿内供奉着周新的画像，画像中周新坐于公案后太师椅上，后有堂画，水波之上，红日磅礴而出，画旁有对联，上联是“持心如水清廉官”，下联是“执法如山刚烈臣”，横批是“正大光明”，周新身着三品官服，神情威武刚毅，栩栩如生，如同平时判案一样。两边廊房之内陈列着各部官员题写的诗文。庭院内植两行松树，东西各树碑一块，东边为“敕修忠正刚烈祠记事牌”，西边为“周按察使功德牌”。
