1999年8月16日にはエリツィン大統領の汚職を追及していた検事総長を女性スキャンダルで解任に追い込んだロシア連邦保安庁（FSB）の長官でプリマコフと同じKGB出身のウラジーミル・プーチンを首相に任命し、31日のロシア高層アパート連続爆破事件をきっかけにして勃発した第二次チェチェン紛争の制圧に辣腕を振るったプーチン首相は「強いリーダー」というイメージを高めて後の大統領当選を支える国民からの人気を得ることとなった。