Ukrainian President Viktor Yanukovych told his Russian counterpart Vladimir Putin on Tuesday that the two countries must develop their strategic partnership, as massive pro-EU protests raged in Kiev.