"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."
Wisconsin business offering 'therapeutic cuddling' forced to close
N.J. man wakes up from 10-hour sleep with knife in back