Streets previously named after Russian leaders, poets, writers and soldiers are gradually being replaced by well-known Ukrainian names and soldiers.
The American pop artist Andy Warhol also gets to take over the name of the Russian writer Dostoevsky's street, which now becomes Warhol's street.
Warhol has roots in Slovakia, which borders Ukraine.
"Eliminate propaganda"
In the city of Dnipro, a bust of the Russian poet Alexander Pushkin has been dismantled.
- To rename these streets is to wipe out the propaganda that the Soviet Union forced on Ukraine, says Volodymyr Prokopiv, deputy chairman of the Kyiv City Council.