Helsinki, Finland: Keisarinnankivi

Here's a statue that perhaps doesn't date too well. 

It translates to "the stone of the empress." It seems that in 1833, Empress Alexandra Feodorovna, the wife of Russian Emperor Nicholas I, visited Finland for the first time. In fact, she set foot on Finnish territory for the first time in this area. A couple of years later, the Finns put up a monument to note this event. It is still present, and ranks as the oldest public monument in Helsinki.

Interestingly, the Russian Revolution came along in 1917, and military from that country wasn't too pleased to see a tribute to the wife of an Emperor. So, they tore down the top of it. Eventually, the good people of Helsinki thought it was an interesting bit of history, and repaired and restored it in 1971. Of course, they checked with the Russian government first for approval. No reason to anger those guys. The statue received a facelift in 2000 when Helsinki celebrated its 450th birthday. 

You can't erase history, even if the days of Russian control of Finland probably aren't worth celebrating by the current residents.