新疆康輝大自然國際旅行社有限責任公司成立于1988年4月8日，原屬新疆軍區管理的軍辦企業。是新疆成立最早的國際旅行社之一。成立十幾年來，我們曾成功地組織過日、美、英、法、德、意、澳及港澳臺等十幾個國家和地區穿越塔克拉瑪干大沙漠徒步翻越天山，攀登帕米爾高原及羅卜泊探險，塔里木河漂流等。1999年1月根據國務院、中央軍委關于軍隊、武警不再從事經營活動的指示，移交給新疆維吾爾自治區旅游局，同時加入新疆旅游集團公司。2001年1月從新疆旅游集團公司分離進行改制。2002年4月16日改制為新疆大自然國際旅行社有限責任公司，成為兵團國資公司綠洲國際集團的控股旅行社。2004年12月大自然國旅加盟中國康輝集團，使新疆康輝大自然國旅的實力更強，品牌更響，誠信更深，服務更好。 2010年獨家成為“世博門票”在新疆的總代理，同年也獲得了“赴臺灣旅游資質”。經過近30年的發展，目前已是以出境旅游、入境旅游、臺灣旅游、出疆旅游、疆內旅游、護照簽證辦理等全方位經營的旅行社。 新疆康輝大自然國際旅行社目前是新疆旅游企業中規模最大的旅行社，也是新疆旅游的龍頭企業。