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.
lXLCR0cmDuUThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…