MARIUPOL, Ukraine—For several weeks last winter, bus driver Ivan Borys ferried people from his hometown in western Ukraine to and from the demonstrations in Kiev in favor of closer ties with the European Union.

Now, the 51-year-old holds a rifle in this southern port city, the newest front line of Ukraine's confrontation with Russia—and wonders where Europe is now.

"They...