1937年10月，中国共产党为了抗击日本帝国主义，同国民党谈判达成协议，将在江西、福建、广东、湖南、湖北、河南、浙江、安徽等八省坚持游击战争的红军和游击队，改编为国民革命军陆军新编第四军，叶挺任军长，项英任副军长。1941年1月皖南事变后，中共中央为坚持抗战，命令重建新四军军部，任命陈毅代军长，刘少奇任政治委员，张云逸任副军长。抗战胜利后，1945年8月26日中共中央任命陈毅为新四军军长，饶漱石为政治委员。1947年1月21日，新四军兼山东军区机关及所属部队，改为华东军区和华东野战军，新四军番号取消。新四军在成立近10年内，先后在湖北、江西、安徽、江苏、山东等地建立过军部，具体情况如下：

　　武汉（1937年12月25日――1938年1月4日）

　　武汉新四军军部位于今武汉市汉口胜利街332―352号。1937年12月25日，叶挺、项英在当时日本租界的大和街26号召开新四军干部大会，分析抗战形势，总结上海和南京失陷的教训，研究当前的工作和任务，标志着国民革命军陆军新编第四军军部在武汉正式成立。在此期间，叶挺、项英同国民党和共产党中央两方面进行沟通、协商的同时，接待、调配了大批从延安来的高级领导干部，配备了新四军军部各处、科干部，有效解决了新四军各支队集中整编、干部任命、隶属关系和后勤给养等问题。1938年1月4日，项英率领新四军军部工作人员从汉口乘船去南昌，叶挺留在武汉继续办理同国民党交涉的有关事宜。1月28日，《新华日报》刊出新四军军部启事：“本军奉命即行整编出发，军部当即移驻南昌，前大和街26号军部即行结束。”

　　南昌（1938年1月6日――1938年4月4日）

　　南昌新四军军部位于今南昌市友竹花园7―8号内。1938年1月6日，项英、张云逸、周子昆等到达南昌与陈毅等人会合，即在南昌市三眼井高升巷张勋公馆，以新四军军部名义正式对外办公。在此期间，项英等首先建立了新四军的领导机构。正式确定：叶挺任军长，项英任副军长，张云逸任参谋长，袁国平任政治部主任，周子昆任副参谋长，邓子恢任政治部副主任。其次健全军部内部机构设制。司令部建立参谋处、军法处、副官处、军需处、军医处、秘书处，政治部建立组织部、敌工部、民运部，并开始工作。同时还分批派员赴各地传达中央指示，动员、指导红军游击队集中整编，指挥部队向安徽岩寺集结，筹备各种军需物资，建立新四军兵站。4月4日，新四军军部从南昌出发，迁往安徽。

　　岩寺（1938年4月5日――1938年5月5日）

　　岩寺新四军军部位于今安徽省黄山市徽州区岩寺小街。1938年2月，中共中央和新四军军部决定，在江西、福建、广东、湖南、湖北、河南、浙江、安徽等八省十几个地区坚持三年游击战争的红军游击队，迅速到皖南歙县岩寺集中，改编为新四军。4月5日，新四军军部移驻岩寺，设在金家大屋。在此期间，新四军整编为四个支队，第一支队驻潜口、王村；第二支队驻琶村、琶塘；第三支队驻王和村；第四支队驻安徽霍山县流波疃，共一万余人。随后组织先遣队北上苏南抗日。5月4日，毛泽东致电项英：“在侦察部队出去若干天之后，主力就可准备跟行，在茅山地区创造根据地，然后分兵一部东进，再分一部分渡江进入江北地区。”5日，新四军军部离开岩寺，向太平县转移。

　　土塘（1938年5月26日――1938年8月2日）

　　土塘新四军军部位于安徽省南陵县南部，邻近泾县。1938年5月7日，新四军军部到达太平县，移驻麻村。12日，第四支队一部在蒋家河口伏击日军获胜，新四军首战告捷。14日，中共中央书记处致电长江局、东南分局及项英，对在江南敌后建立根据地的问题作出指示。26日，新四军军部由太平县进驻南陵县土塘村。在此期间，新四军召开了全军第一次政治工作会议和第一次参谋工作会议，提出了建设新四军的口号。7月28日，项英离开土塘赴延安，参加党的六届六中全会。新四军军部随即撤离土塘。