The little blurb in the legend on your map makes for interesting reading.
There is not one country in Eastern Europe that has not seen repeated border shifts over the past centuries and right up until today.