王殿貴於1999年7月從綏化卷煙廠廠長、黨委書記就任於哈爾濱卷煙廠廠長、黨委書記。2003年12月，因行業對黑龍江卷煙企業進行改制，以哈爾濱卷煙廠為總廠（下轄：綏化、海林、穆棱）三家卷煙分廠。該同誌出任哈爾濱卷煙總廠廠長、黨委書記（2004年兼任黑龍江省煙草專賣局黨組成員、副廳級），2007年11月經國家煙草總公司批準。成立黑龍江煙草工業有限責任公司。王殿貴同年就任該企業總經理、黨組書記（公司下轄：哈爾濱、綏化、海林、穆棱四家卷煙廠）。2015年5月底，王殿貴赴北京，任中國煙草實業發展中心（相當於煙草行業第三產業、副廳級單位）第壹副總經理、主管人事等工作。