El presidente ruso Vladimir Putin ha descrito a Primakov como "un hombre de estado, un erudito y un político que ha dejado tras de sí un enorme legado", en palabras de su portavoz, Dimitri Peskov.
Primakov llegó a primer ministro tras una carrera absolutamente estelar: presidente del Soviet Supremo, jefe de los Servicios de Inteligencia y ministro de Exteriores.
El fallecido primer ministro que comenzó su vida profesional como corresponsal en Oriente Próximo y los países árabes para el 'Pravda', se distinguió por protagonizar fuertes discrepancias con la OTAN sobre el bombardeo de Yugoslavia durante los años 90, antes de ser cesado por el presidente Yeltsin, amenazado por la popularidad de Primakov.
Ya fuera del Gobierno, Primakov se asoció con un bloque de izquierdas con la intención de presentarse a las elecciones del año 2000, pero renunció por la falta de apoyo político, que ya había comenzado a congregarse en torno a Putin.