CHASIV YAR, Ukraine — On a clear spring morning eight years ago, Oleksandr Khainus stepped outside his house to go to work at the town factory when he spotted new graffiti scrawled across his fence. “Glory to Russia,” vandals had written in angry black spray paint. “Putin,” another message said. Mr. Khainus was perplexed. It…