Da den russiske Duma i september 1998 avslo president Boris Jeltsins forslag om å la Viktor Tsjernomyrdin fortsette som statsminister, vendte presidenten seg til Primakov som en kompromiss-figur som begge kunne godkjenne.