Ukraine's new Western-backed leader on Tuesday called Russian President Vladimir Putin's request for lawmakers to revoke a resolution allowing him to invade his western neighbour "the first practical step" toward peace.