Спорт карьераһын Денкова гимнастика менән шөғөлләнеүҙән башлай. Фигуралы шыуыуға ул 8 йәшендә килә. Албенаның боҙҙа шыуыу буйынса беренсе партнеры Христо Николов була. Уның менән Албена 1988 йылда Халыҡ-ара донъя юниорҙар чемпионатында дебют яһай.