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