Antes de la renuncia de Yeltsin, Primakov apoyó la coalición electoral Patria - Toda Rusia (Отечество — Вся Россия), que era la principal opositora al partido pro Putin, Rusia Unida.