Not all profiling is based on race/religion. If my country X is currently at war with country Y, it seems like it'd be reasonable to give a second look towards anyone who has traveled to Y and potentially its allies. And vice-versa I would expect Y authorities to profile against X. My understanding is that this type of profiling is currently done in Israel and they claim it to be very effective. I don't know if that's true, but at the very least it seems "civilized."
Russia recently annexed Crimea. Is it reasonable for Ukraine to take a second look at Russians traveling to and from their country? Is Ukraine uncivilized? Is Russia?