第十三師前身是中國人民解放軍第一野戰(zhàn)軍第一兵團第六軍第十六師，1953年6月整編為中國人民解放軍新疆軍區(qū)農業(yè)建設第五師，1957年1月編為紅星總場，1959年1月恢復農五師建制，1963年2月師部西遷博樂，在哈密設農五師哈密管理處，1975年3月改稱哈密地區(qū)農墾局，1982年4月恢復為新疆生產建設兵團哈密管理局，2001年1月，更名為新疆生產建設兵團農業(yè)建設第十三師，2012年12月更名為新疆生產建設兵團第十三師，2021年1月12日國務院同意設立縣級新星市，沿用至今。