Aniela nasceu na vila de Puźniki, na época localizada na Segunda República Polonesa, pertencendo à Ucrânia desde 1939. Seu pai era veterano da Guerra Polaco-Soviética. Depois que sua vila se tornou parte da Ucrânia, sua família e muitas outras foi consideradas não confiáveis politicamente e forçosamente deportadas para o Oblast de Irkutsk, na Sibéria, depois sendo realocadas para a cidade de Kansk. Lá, Aniela começou a trabalhar como maquinista em uma fábrica de madeira local até se alistar voluntariamente ao Exército para lutar na Segunda Guerra Mundial, em 1943.