It's possible that your family stayed in the same town while the national boundaries changed around them. The area we now know as Ukraine was ruled by the Austro-Hungarian Empire at one point and then by Russia. So Austria changing to Russia could mean their town was in modern Ukraine.

Joy Weaver