Александра Фоменко воспитанница ленинградской баскетбольной школы. Первым профессиональным клубом стал питерский «Форс-Мажор», откуда она в 1994 году была приглашена в юниорскую сборную России для участия в чемпионате Европы (до 18 лет) в Болгарии, где команда заняла 4-е место. 1995 год для 19-и летней баскетболистки становится сверхудачным, «серебро» чемпионата России и участие в «основной» национальной сборной на чемпионате Европы в Чехии. На том «бронзовом» первенстве Александра была самая юная, но при этом она сыграла во всех матчах (8), набрала в среднем 1,6 очков, 0,8 подборов. Больше Фоменко за сборную не играла, хотя была кандидатом для участия в Олимпийских играх — 1996, входила в расширенный список игроков на чемпионат мира — 2006.