在西汉、三国时期为车师之西境。唐显庆二年(657年)后隶属昆陵都护府。南宋属西辽。元属别失八里行尚书省。明属瓦剌。明末清初为曾为蒙古和硕特部落之领地,原名“库尔喀拉乌苏”,蒙古语“雪地黑水”之意。一度为蒙古准噶尔部游牧地。清乾隆二十二年(1757年)设官职率兵驻防此地。乾隆二十六年(1761年)设库尔喀喇乌苏办事大臣。乾隆三十七年(1772年)修筑庆绥城,仍名库尔喀喇乌苏,设领队大臣,并设县丞。乾隆四十九年筑新城于东北,而城仍旧称。光绪十二年(1886年)置库尔喀喇乌苏直隶厅,隶迪化府。民国二年(1913年)改为乌苏县,属镇迪道。民国六年(1917年)三月划属塔城道。后隶属塔城行政区、塔城专区。1950年8月,乌苏县根据上级指示改千户长、百户长制度为区、乡制,奎屯成为乌苏县第二区第一乡,下辖黄沟、塔什奎屯、喀拉苏、店奎屯、开干其等5个自然村。1954年3月,乌苏县再次调整行政区划;奎屯成为第一区第一乡。1957年初,奎屯乡、八十四户乡、九间楼乡合并为幸福乡。1958年7月,奎屯从乌苏县版图析出,划归克拉玛依市管辖。1968年后属塔城地区。1996年7月10日,国务院批准撤撤销乌苏县,设立乌苏市。2000年,乌苏市辖5个街道、10个镇、7个乡。其中:新市区街道 10889人、南苑街道 13423人、西城区街道 15395人、虹桥街道 6197人、奎河街道 4478人、白杨沟镇 4077人、哈图布呼镇 15050人、皇宫镇 11569人、车排子镇 5830人、甘河子镇 9606人、百泉镇 7596人、四棵树镇 11008人、古尔图镇 9882人、西湖镇 7751人、西大沟镇 8374人、八十四户乡 13775人、夹河子乡 3938人、九间楼乡 6240人、石桥乡 5325人、头台乡 4213人、吉尔格勒特郭愣蒙古族乡 5186人、塔布勒合特蒙古族乡 1939人、甘家湖牧场虚拟乡 2950人、巴音沟牧场虚拟乡 2829人、赛力克提牧场虚拟乡 2124人、乌苏监狱虚拟乡 715人。