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