新疆康辉大自然国际旅行社有限责任公司成立于1988年4月8日，原属新疆军区管理的军办企业。是新疆成立最早的国际旅行社之一。成立十几年来，我们曾成功地组织过日、美、英、法、德、意、澳及港澳台等十几个国家和地区穿越塔克拉玛干大沙漠徒步翻越天山，攀登帕米尔高原及罗卜泊探险，塔里木河漂流等。1999年1月根据国务院、中央军委关于军队、武警不再从事经营活动的指示，移交给新疆维吾尔自治区旅游局，同时加入新疆旅游集团公司。2001年1月从新疆旅游集团公司分离进行改制。2002年4月16日改制为新疆大自然国际旅行社有限责任公司，成为兵团国资公司绿洲国际集团的控股旅行社。2004年12月大自然国旅加盟中国康辉集团，使新疆康辉大自然国旅的实力更强，品牌更响，诚信更深，服务更好。 2010年独家成为“世博门票”在新疆的总代理，同年也获得了“赴台湾旅游资质”。经过近30年的发展，目前已是以出境旅游、入境旅游、台湾旅游、出疆旅游、疆内旅游、护照签证办理等全方位经营的旅行社。 新疆康辉大自然国际旅行社目前是新疆旅游企业中规模最大的旅行社，也是新疆旅游的龙头企业。