"We are removing the bronze sculpture of two workers installed in the centre of the capital in 1982 'to commemorate the reunification of Ukraine with Russia'," Kyiv mayor Vitali Klitschko said in a statement on social media.
"The dismantling has started today and we plan to finish it this evening," he added.
"And what is symbolic is that when they tried to lift the sculpture with a crane, the head of a Russian worker fell off," Klitschko wrote.
Klitschko said a second component of the sculpture would be removed later and the giant arch above the workers would be renamed and illuminated with the colours of the Ukrainian flag.
He said city authorities were working on plans to demolish around 60 monuments in the capital related to Russia and the Soviet Union.
Meanwhile, Klitschko added, some 460 streets and other objects in the city are slated for renaming.