Viktor Tjernomyrdin ble innvalgt som representant til dumaen i desember 1999, en post han fratrådte, og ble i stedet fra 2001 til 2009 Russlands ambassadør i Ukraina.