As an icy wind rattles the windows of his office, Sergei Shapkin dips a biscuit in honey and ponders the art of survival. He is the mayor of Pavlopil, a village in eastern Ukraine. When Russian President Vladimir Putin started grabbing Ukrainian territory in February 2014, Mr. Shapkin knew his village was in danger.