西汉神爵二年(前60年),隶属于西域都护府。
东晋咸和二年(327年),属敦煌郡。
北魏太和十二年(488年),属伊吾郡。
隋大业六年(610年),属伊吾郡。
唐乾元元年(758年),属伊州。
北宋宣和六年(1124年),属西辽。
明朝时期,属哈密卫。
清光绪十一年(1885年),属哈密直隶厅。
中华民国二年(1913年),属哈密县。
1934年10月,组建的红一方面军红1军团直属侦察连(其大部分战士参加过南昌起义),鄂豫皖苏区的红25军75师225团(这支部队最初是由1932年组建的鄂东北地方游击队——特务第4大队发展而来的)和陕北红28军(由绥(德)吴(堡)战斗团、米(脂)西游击师和清涧红4团于1935年12月合编而成)。
1937年,“七七事变”后,原红1军团骑兵团(其前身为直属侦察连)改编为八路军115师骑兵团。原红15军团75师225团改编为八路军115师344旅688团3营。原红28军缩编为八路军120师358旅716团2营。1943年10月,党中央决定从冀鲁豫军区抽调五个团及回民支队组成冀鲁豫支队,从晋察冀军区抽调六个团组成晋察冀支队进驻陕甘宁边区。
1944年4月,两支部队先后到达陕北后,冀鲁豫支队改编为教导第1旅,晋察冀支队改编为教导第2旅。
1945年9月,教导第1旅、第2旅奉令抽调部分部队开赴东北、华北。10月10日,两个旅留下的部队合编为陕甘宁晋绥联防军教导旅(这便是16师的前身)。
1947年10月,为西北野战军第6纵队教导旅。
1949年1月,中国人民解放军统一改变番号和编制,第6纵队改称中国人民解放军第1野战军第2兵团第6军,教导旅改为第16师。是年11月4日,中国人民解放军第6军奉命由第2兵团转隶第1兵团建制,第16师顺归第1兵团建制,进驻新疆哈密。其所辖48团驻哈密县,47团驻鄯善县和吐鲁番县,46团驻巴里坤县和伊吾县。
1953年6月5日,16师整编为中国人民解放军新疆军区农业建设第五师。
1954年10月7日,新疆军区生产建设兵团成立,中国人民解放军农业建设第五师顺归新疆军区生产建设兵团建制。
1957年1月,兵团下发《关于改编农五师组织机构及调整人员编制的命令》,决定撤销农五师成立红星农场(副师级)。
1959年1月,兵团恢复农五师建制。
1963年2月,农五师师部奉命由哈密西迁博乐后,在哈密成立管理处,全称为新疆军区生产建设兵团农五师哈密管理处(简称哈管处)。
1969年4月,哈管处移交兵团后勤部管辖。
1973年1月,哈管处由兵团直接领导。
1975年3月25日,新疆军区生产建设兵团建制撤销,兵团哈管处建制随之撤销。5月26日,哈管处交哈密地区管辖,成立哈密地区农垦局。
1982年4月1日,根据中共中央、国务院、中央军委1981年12月3日《关于恢复新疆生产建设兵团的决定》和新疆维吾尔自治区党委《关于恢复新疆生产建设兵团有关问题的通知》,新疆生产建设兵团哈密农场管理局(副师级)恢复建制。
2000年11月,根据中央编委《关于新疆生产建设兵团乌鲁木齐农场管理局等更名的批复》,哈密农场管理局更名为新疆生产建设兵团农业建设第十三师(正师级)。
2001年1月,新疆生产建设兵团农业建设第十三师正式成立。
2012年10月,新疆生产建设兵团农业建设第十三师更名为新疆生产建设兵团第十三师。
2021年,经国务院批准,同意新疆维吾尔自治区设立县级新星市,由自治区人民政府直辖。新星市人民政府驻十三师黄田农场兰新东路57号 。
2021年3月27日,新星市人民政府在十三师正式挂牌成立 。
新星市,下辖红星一场、红星四场、黄田农场。
新疆生产建设兵团第十三师,下辖红星一场、红星二场、红星四场、火箭农场、红山农场、黄田农场、柳树泉农场、淖毛湖农场8个农牧团场。
新疆生产建设兵团第十三师总人口11.82万人,其中,性别比为106.6(女=100)。少数民族人口占总人口的18.9%。全师人口出生率0.96%,死亡率0.45%,人口自然增长率0.51%。农牧一线职工1.1万人。
马学良:第十三师新星市党委书记、政委
鄂宏达:第十三师新星市党委副书记、师/市长
吴春云:第十三师新星市党委副书记、副政委、组织部部长
奥爱玲:第十三师新星市党委常委、纪委书记、监委主任
刘杰:第十三师新星市党委常委、副政委、统战部部长、宣传部部长
冯立:第十三师新星市党委常委、副师/市长
任晖:第十三师新星市党委常委、副政委,政法委书记
刘文胜:第十三师新星市党委常委、副师/市长
李道明:第十三师新星市党委常委、人武部党委书记、政委
潘朝印:第十三师新星市副师/市长
新疆生产建设兵团第十三师新星市境内,兰新铁路贯穿全境,312国道全程建成高速公路,哈密机场已开通哈密至乌鲁木齐、西安、上海、北京等多条航线。
2013年,新疆生产建设兵团第十三师新星市续建新建公路7条,建设里程256公里。其中,农村公路116公里,投资7848万元;国省道改造140公里,投资66664万元。
2014年,新疆生产建设兵团第十三师新星市实现交通运输业增加值2.3亿元,较2013年增长82.5%。
2014年,新疆生产建设兵团第十三师新星市完成客运量967.5万人,较2013年同期增长14.5%,完成旅客周转量25580万人公里,较2013年增长15.0%。全年货运量2683万吨,较2013年增长93.2%,完成货物周转量171789万吨公里,较2013年增长161.3%。实现营运收入84638万元,较2013年增长111.4%,运输纯收入42150万元,较2013年增长100.1%。
2014年,新疆生产建设兵团第十三师新星市各类机动车保有量21142辆,较2013年增加2217辆。其中:汽车9018辆,较2013年增加2047辆;摩托车9292辆;减少161辆;拖拉机2572辆,较2013年减少179辆。