王殿贵于1999年7月从绥化卷烟厂厂长、党委书记就任于哈尔滨卷烟厂厂长、党委书记。2003年12月,因行业对黑龙江卷烟企业进行改制,以哈尔滨卷烟厂为总厂(下辖:绥化、海林、穆棱)三家卷烟分厂。该同志出任哈尔滨卷烟总厂厂长、党委书记(2004年兼任黑龙江省烟草专卖局党组成员、副厅级),2007年11月经国家烟草总公司批准。成立黑龙江烟草工业有限责任公司。王殿贵同年就任该企业总经理、党组书记(公司下辖:哈尔滨、绥化、海林、穆棱四家卷烟厂)。2015年5月底,王殿贵赴北京,任中国烟草实业发展中心(相当于烟草行业第三产业、副厅级单位)第一副总经理、主管人事等工作。