Ryssen, som frihetsberövades i den polska huvudstaden Warszawa den 7 augusti, ska ha blivit rekryterad av rysk säkerhetstjänst enligt misstankarna.
Donald Tusk säger till journalister att myndigheterna ”i sista stund” lyckades ”förhindra” dådet.
Det tilltänkta offret beskrivs av Tusk som ”obekväm för Putinregimen”.