1984年5月，鹽城市委宣傳部的同志帶著江蘇省委請求在鹽城興建新四軍紀念館的報告，去北京找中共中央宣傳部催要“批復”。同時請國家主席李先念題寫館名，因為他是新四軍仍健在的領導人中職位最高的。正在北京的江蘇省副省長陳克天很支持，他找到在國家機關黨委工作的張牧，請張牧去找李先念面陳。張牧來到李先念家，向李主席匯報：為了紀念皖南事變后新四軍在鹽城重建軍部，中共江蘇省委決定在鹽城興建新四軍紀念館。李主席高興地說：“好，是應該建個館，把新四軍堅持華中敵后抗日斗爭史實陳列出來，教育今人，流傳后代。”張牧說，江蘇省想請您題寫館名。李主席謙虛地說：“我是五師的，五師直屬延安總部，讓我寫館名合適嗎？還是請別人寫好！”張牧解釋說，五師也屬新四軍建制，后因日偽封鎖，指揮不便，才由延安總部直接指揮的。新四軍紀念館將陳列華中八塊抗日根據地的史實，包括豫鄂邊五師在內。新四軍軍、師領導人中，軍部的都不在了，師領導中健在的還有三人：三師的黃克誠，黃老眼睛已失明，不能動筆，五師就是您了，張愛萍是彭雪楓犧牲后才去四師的，他已題寫了“新四軍重建軍部舊址”“新四軍重建軍部紀念塔”兩幅字，所以請您寫館名最合適。李主席聽了笑笑，停一會兒說：“好吧！我寫。”沒幾天，李主席寄來兩幅題字：一幅是“國民革命軍新編第四軍紀念館”，一幅是“國民革命軍新編第四軍重建軍部紀念碑”。
為了建好新四軍紀念館，中共中央黨史征集研究委員會發出通知，要求華中地區江蘇、浙江、安徽、湖北、河南五省和南京軍區協作聯辦，共同搞好新四軍史料陳列。1985年秋，第一次五省協作會議在鹽城召開，安徽的同志在會上對館名提出異議，他們說：涇縣云嶺新四軍紀念館的館名是“新四軍軍部舊址紀念館”，鹽城應取名“新四軍重建軍部紀念館”，這樣，一個是以葉挺、項英為首的新四軍的軍部紀念館，一個是以劉少奇、陳毅為首的新四軍的軍部紀念館，比較符合歷史事實。否則，安徽參加協作不好辦。為了協調矛盾，并且尊重史實，會議接受了安徽同志的意見。但考慮到李先念主席已寫了館名，怎好讓他重寫呢？江蘇省委黨史征集研究委員會主任管文蔚讓秘書給李先念主席辦公室打電話，說明原委。李先念聽了辦公室同志匯報，表示理解。不久，江蘇省委就轉來李先念主席第二次題寫的館名：“國民革命軍新編第四軍重建軍部紀念館”。
1986年10月，新四軍紀念館建成開放，中共中央辦公廳通知規定，不請黨和國家領導人參加開館儀式。李先念主席沒能來。當年和李先念一起在五師工作、任代政委的任質斌同志來了。任質斌回去向李主席詳細匯報了館內陳列內容，并提出館內陳列五師的史料文物不多，需要充實。李主席在上海過春節，想到鹽城看看新四軍紀念館，他說：“我雖然是老新四軍，新四軍的兩個軍部——云嶺、鹽城，我都沒到過。”隨行人員考慮他年事已高，且天寒地凍，勸他不要去。于是，李主席委托辦公室同志從上海專程到鹽城，將新四軍紀念館內外景和五師的陳列版面，拍成照片帶回去給他看。后來，新四軍紀念館續建了戰斗、支前兩座大型群雕、碑林長廊，征集了蕪湖鐵畫、景德鎮瓷板畫、福州脫胎漆畫、東陽木雕、揚州漆雕等工藝品，增設了新四軍史料、名家書畫、音像資料三個收藏館。充實后的紀念館比開館時有了較大的發展。陳丕顯、葉飛、姬鵬飛、彭沖、洪學智等新四軍老同志前來參觀，覺得這里陳列內容豐富，藏品甚多，像個革命博物館。他們的想法，反映到李先念主席那里，李主席也高興，他接受了這個意見，不久又通過江蘇省委轉來第三次題寫的館名：“新四軍革命博物館”。
李先念主席題寫的館名，署的都是1984年5月18日這個日期，其實不是同一天寫的，前后相隔了好幾年。
如今，李先念主席已經仙逝多年，他三次題寫館名所體現出來的重視革命歷史和革命傳統教育的精神，永遠鼓舞和激勵人們建設好新四軍紀念館，進一步發揮紀念館作為革命傳統教育陣地的作用。