I 2003 ble Tretjak innvalgt i den russiske statsdumaen. I 2006 ble han president i det russiske ishockeyforbundet.