"It was a good paint and we have to use special mixtures to wash it off," Vladimir Timofeyev, director of the local sculpture museum told the Novosti news agency.
He said a week ago vandals also removed the memorial plate to Russian choreographer Nicholas Sergeyev.
"Vandalism against monuments has turned into a kind of St. Petersburg's disease," Timofeyev said. "The attitude to history and monuments is a big problem in the city."
2014: The Year in Music [PHOTOS]