People cheered and leapt for joy as the statue came crashing down.
Pro-Russian demonstrators in the largely Russian-speaking city defended the statue in February, when President Viktor Yanukovych was ousted.
Kharkiv escaped the violent unrest which swept through east Ukraine’s other regions, Donetsk and Luhansk.
A fragile cease-fire has been in place for weeks between pro-Russian separatists in those two regions.
On Sunday night, when nationalist protesters had already gathered around the statue for a “Kharkiv is Ukraine” rally, the governor of Kharkiv region, Ihor Baluta, signed an order to dismantle the statue.
Some correspondents say the order was probably a last-minute face-saving move.
Ukrainian Interior Minister Arsen Avakov wrote on Facebook that he had given orders for police to ensure only the safety of people, “not the idol”.
“Lenin? Let him fall…” he wrote.
“As long as people don’t get hurt. As long as this bloody communist idol does not take more victims with it when it goes.”
However, Ukrainian media reported that police had begun an investigation into “vandalism”.
One protester was reportedly injured in the head as Lenin statue was dismantled.
lXLCR0cmDuUImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…