Took me a while to dig this up because it is in Russian and Sylvie said the Russian name in her video.
Demetrius Cathedral in the city of Vladimir Russia.
http://ornament-i-stil.livejournal.com/339312.html
While searching also found another Starbucks mermaid on the Cathedral of San Michele in Pavia Italy.