Antiguo agente del KGB, Jadyimba había sido tanto viceprimer ministro entre 2001 y 2002, y ministro de defensa entre 2002 y 2003, antes de suceder a Gennady Gagulia como primer ministro el 22 de abril de 2003.