Russian President Vladimir Putin proposed to Poland's then leader that they divide Ukraine between themselves as far back as 2008, Poland's parliamentary speaker, Radoslaw Sikorski, said in an interview published by the U.S. Politico website.