第十三師前身是中國人民解放軍第一野戰(zhàn)軍第一兵團(tuán)第六軍第十六師，1953年6月整編為中國人民解放軍新疆軍區(qū)農(nóng)業(yè)建設(shè)第五師，1957年1月編為紅星總場，1959年1月恢復(fù)農(nóng)五師建制，1963年2月師部西遷博樂，在哈密設(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日國務(wù)院同意設(shè)立縣級新星市，沿用至今。