新疆维吾尔自治区烟草专卖局克拉玛依分局于2000年9月16日上划为新疆维吾尔自治区烟草专卖局直属分局。

克拉玛依烟草专卖分局内设办公室、专卖监督管理科、财务管理科、营销管理中心、物流配送中心、信息管理中心、督察考评中心。下设四个区级烟草专卖局、一个烟草专卖稽查支队、两个烟草专卖稽查大队、四个烟草专卖稽查中队。