Alexandra nasceu a 3 de Abril de 2003 no Hospital de São Marcos em Braga. É filha de Natália e de Georgi Tsiklauri, um ucraniano a viver em Portugal. Foi entregue ao casal de Barcelos pela própria mãe que não tinha condições para cuidar dela. Depois de ter sido detida pelo SEF numa casa de alterne, teve ordem de expulsão por se encontrar ilegal no País.