Halyna Androsovytsj ble født i Ukraina, men vokste opp på en militærforlegning i Murmansk; faren hennes tjenestegjorde i den sovjetiske Nordflåten.