"когда Украина была частью другой страны"
Как бы оно было и до этого, когда Украина не была подконтрольна ни одному из государств и было правило "с Дона выдачи нет".