永樂十四年（1416年）七月，陷害周新、作惡多端的惡犬紀綱最終受到了懲罰。朱棣命給事、御史在朝廷上彈劾紀綱，交由都察院依法治罪。經(jīng)逐條核實確有這些罪狀，當天就在集市將紀綱處以分裂肢體之刑，他的家屬不論老少全部發(fā)配戍邊，并開列他的罪狀公布于天下。其黨羽許應(yīng)先、莊敬、袁江、王謙、李春、龐瑛等也都被殺或流放，廣大臣民總算出了一口惡氣。

后來，朱棣深深地為冤殺周新自責，他曾問身邊的侍臣道：“周新是哪里人啊?”

內(nèi)侍回答說：“南海人。”

朱棣嘆息道：“嶺外竟有這樣的人，枉殺他了??！”

后來朱棣對姚廣孝聲稱他夢中見到周新穿著紅衣服站在太陽下，說：“臣周新已經(jīng)成了神，專為陛下懲治奸貪之吏。”

一日早朝，永樂皇帝端坐于寶座之上。大臣朝拜之后，姚廣孝出班奏道：“啟奏萬歲，奸惡紀綱，作惡多端，造罪天下，陛下圣明，順從民意，將紀綱正法以謝天下，萬眾頌揚。臣以為，周新乃一代良吏，難得的直臣，對陛下忠心耿耿，不幸遭紀綱誣陷而死，如今一切大白于天下，周新的沉冤也該昭雪，以顯皇上的圣明！”

永樂皇帝當時本是一時之怒，殺了周新，事后心中也覺不安，經(jīng)姚廣孝這么一奏，永樂皇帝便找到了一個臺階，于是說道：“少師所言極是，朕準奏！”

群臣一齊說道：“皇上圣明，吾皇萬歲萬歲萬萬歲！”

永樂皇帝又說道：“眾卿家聽旨：周新，為官忠誠清廉，一代直臣。今紀綱伏誅，周新沉冤當雪，著禮部以禮厚葬，善待其遺孤，并立廟塑像，封忠正剛烈侯，四時享祭香火！”

群臣一齊說道：“吾皇圣明，吾皇萬歲萬歲萬萬歲！”

一個月后，一座“忠正剛烈祠”建成了。忠正剛烈祠為一個四合小院，正前是一個門樓，門樓上是永樂皇帝親書的“忠正剛烈祠”五字，正后為五間大殿，大殿紅墻黃瓦，歇山重檐，雕梁畫棟。大殿內(nèi)供奉著周新的畫像，畫像中周新坐于公案后太師椅上，后有堂畫，水波之上，紅日磅礴而出，畫旁有對聯(lián)，上聯(lián)是“持心如水清廉官”，下聯(lián)是“執(zhí)法如山剛烈臣”，橫批是“正大光明”，周新身著三品官服，神情威武剛毅，栩栩如生，如同平時判案一樣。兩邊廊房之內(nèi)陳列著各部官員題寫的詩文。庭院內(nèi)植兩行松樹，東西各樹碑一塊，東邊為“敕修忠正剛烈祠記事牌”，西邊為“周按察使功德牌”。