In the Ukrainian city of Poltava stands a building known as the Rooster House, an elegant mansion with two voluptuous red roosters flanking the door. It doesn't look horrifying. And yet, when Victoria was a girl growing up in the 1980s, her great-grandmother would take pains to avoid walking past it.

In 2014, while the Russian state was annexing...