While Ukraine may be embroiled in a bitter conflict with Russia, a discovery on the Polish-Ukrainian border is a reminder that the region has been fought over many times during its history.