新疆康辉大自然国际旅行社有限责任公司，创立于1987年4月，属新疆生产建设兵团旅游局下属单位，旅游经营许可证号为LXBGJ00001。
新疆康辉大自然国际旅行社，依托中国康辉旅游这个平台，以网络化、规模化、品牌化为发展目标，致力于国内成网、国外成链的建设。日臻完善的全国网络和垂直管理模式形成康辉集团在全国旅行社行业独特的优势，遍布全国及海外的网络及2300余名员工真诚为海内外旅游者提供的优质服务。北起哈尔滨，南至深圳、海南，东起上海，西至甘肃、新疆， 中国康辉在全国各大城市设有70多家垂直管理的分公司（分社），其中1999及2000年度就有8个分社进入全国国际旅行社百强行列，其中就有新疆康辉大自然国际旅行社。2001及2002年，中国康辉在国家旅游局 全国国际旅行社百强企业的业绩排名已列三甲，企业实力不断发展壮大！
新疆康辉大自然旅行社在新疆同行业中同样也是，2010年，先后成为新疆一家上海世博接待旅行社、特批组织新疆人赴台湾旅游资质旅行社。从2008年开始，每年都组织上千规模的新疆人专列出游、包机出游，为新疆康辉大自然旅行社创造的的口碑效应。
在家靠自己、出门找康辉的广告语蕴涵的是康辉旅游为广大消费者提供个性化关注、旅游服务的品牌诉求，也是康辉旅游以客为尊的经营宗旨的深层次体现。康辉旅游连锁经营体系倡导 终生客户、终生朋友的服务理念，力求以相互的信赖及长期的服务树立服务品牌、赢得客户，终在激烈的市场竞争中胜出。
高质量的服务、高素质的员工、高水平的旅游是中国康辉的经营宗旨，让合作者放心，让旅游者满意是中国康辉的经营理念。
新疆康辉大自然国际旅行社将继续沿着集团制定的网络化、规模化、品牌化国际化资本化的战略目标发展、前行。