Pro-Ukrainian protesters in eastern Ukraine's city Kharkiv on Sunday toppled a giant Lenin statue seen as a symbol of Soviet legacy and Moscow's control.