Luego de que la Duma rechazara el intento de Borís Yeltsin para volver a designar a Víktor Chernomyrdin como Presidente del Gobierno, en septiembre de 1998, Yeltsin nombró a Primakov en el cargo como figura de compromiso con la mayoría del parlamento.