Anasztaszija Gulej mindössze 19 éves volt, amikor 1945 januárjában a Auschwitzba deportálták, ahonnan később - Anne Frankkal egy időben – átszállították a hírhedt Bergen-Belsen koncentrációs táborba, Észak-Németországba. Anasztaszija azonban kitartott egészen addig, amíg áprilisban a brit és kanadai csapatok fel nem szabadították.