Albena commence sa carrière sportive par la gymnastique, sport très populaire en Bulgarie. C'est ainsi que la jeune fille obtient la souplesse qui est une des caractéristiques du couple qu'elle forme à présent avec Maxim. Un entraîneur de patinage passe un jour dans son club et lui propose d'essayer le patinage artistique. Même si ce sport est moins pratiqué dans son pays, elle décide d'accepter. C'est ainsi qu'elle commence le patinage à huit ans. Mais les sauts posent beaucoup de problèmes à la jeune fille. Vers douze ans, elle change de discipline et débute la danse sur glace. Elle s'associe alors avec Hristo Nikolov. Mais n'ayant pas trouvé de réelle entente entre eux, les deux danseurs décident de se séparer en 1995. Ne trouvant pas de nouveau partenaire, Albena s'éloigne pendant quelques temps de la patinoire. Elle réfléchie à son avenir et voudrait débuter des études de mode.

Maxim est originaire de Russie. Sa mère décide de l'emmener à la patinoire car il a des problèmes de santé. C'est ainsi qu'à l'âge de 4 ans, Maxim commence le patinage individuel. Ce sport lui plaît et il parvient à réaliser tous les doubles sauts. Cependant, à 12 ans, il se casse une jambe et doit arrêter le sport pendant 6 mois. Lors de la reprise de l'entraînement, il se rend compte qu'il ne peut plus réaliser les sauts comme avant. Voulant continuer à patiner malgré tout, il choisit de faire de la danse sur glace. Il est alors présenté à la célèbre entraîneuse Natalia Dubova.
La première partenaire de Maxim se nomme Anastasia Belova. Ils participent ensemble aux championnats du monde junior en 1996 où ils finissent 9e. Cependant, le couple va se séparer car Anastasia souhaite continuer encore quelques temps en junior et Maxim a dépassé l'âge limite pour participer à ces compétitions.
Maxim reçoit alors plusieurs propositions de danseuses des quatre coins du monde. Le problème est que Maxim ne veut pas partir trop loin de la Russie.

C'est pendant les championnats du monde d'Edmonton en 1996 que le juge bulgare informe l'entraîneuse Elena Tchaikovskaia qu'il connaît une danseuse bulgare qui recherche un partenaire. Elena pense tout de suite à Maxim qui vient de se séparer de son ancienne partenaire. Albena part pour Moscou pour faire un essai. Les deux danseurs s'entendent bien et Maxim déménage à Sofia et obtient la nationalité bulgare.

Albena et Maxim deviennent champions de Bulgarie. Ils participent ainsi à leurs premiers championnats internationaux. La barrière de la langue n'est pas un problème pour eux. Lorsqu'ils sont en Bulgarie, ils parlent entre eux en bulgare. Et lorsqu'ils sont en Russie, ils se parlent tout simplement en russe! Mais lors des entraînements, c'est le russe qui domine vu que leurs entraîneurs et chorégraphes sont russes. De plus, certains mots en patinage n'existent pas en bulgare. A coté du patinage, Albena trouve encore le temps pour faire des études en économie.

Les deux patineurs sont sélectionnés pour leurs premiers Jeux Olympiques où ils terminent 18e.

Albena et Maxim progressent dans les classements et entrent dans les dix meilleurs danseurs européens.

Un accident va obliger Albena et Maxim à déclarer forfait lors des championnats du monde. Lors d'un entraînement, Albena est blessée par la lame du patin d'un autre patineur. Verdict : deux tendons et le muscle sectionnés. La jeune bulgare doit subir une lourde opération à la suite de cet incident. Elle restera à l'hôpital pendant deux mois. Elle est contrainte de rester éloignée des patinoires pendant quatre mois. L'année 2000 sera également dure pour Maxim qui attrape une pneumonie et doit rester couché pendant un mois.

L'équipe des deux patineurs part pour la Russie en septembre afin de s'entraîner à Odintsovo, près de Moscou. Mais la malchance poursuit les deux patineurs. Albena et Maxim attrapent tous les deux la grippe pour les championnats d'Europe. Ils décident tout de même de défendre leur chance où ils prennent une très belle 8e place. Ils confirment leur progression avec une une 10e place aux championnats du monde. C'est à cette période que le couple commence vraiment à se faire remarquer grâce à leur chorégraphie et leur gestuelle très innovante.

Ils continuent de progresser petit à petit dans les classements internationaux et obtiennent une 7e place aux Jeux Olympiques. Mais les bulgares ne se contentent pas de se faire remarquer que pour leur talent de patineur. Suite au scandale lié au mauvais classement des lituaniens Margarita Drobiazko et Povilas Vanagas lors des championnats du monde, Albena et Maxim sont les premiers à se mobiliser pour manifester leur incompréhension. Ils parviennent à mobiliser une grande partie des patineurs à travers une pétition.

Les premiers grands podiums arrivent enfin. Ils deviennent vice-champions d'Europe et médaillés de bronze aux championnats du monde grâce à des programmes de toutes beautés. Ils se font une première fois remarquer lors de la danse originale. Le thème cette année-là est la danse de bal. La plupart des danseurs optent pour la traditionnelle valse autrichienne. Eux choisissent de patiner sur le thème des danses réalisées à la cour du roi Louis XIV. Le public est conquis. Leur libre sur l'Égypte est également remarquable. Ils parviennent à rendre l'ambiance orientale sans tomber dans la caricature.

Ils optent cette saison pour une musique plus traditionnelle bien qu'avec des figures toujours très originales. Lors des championnats d'Europe, ils sont les favoris avec les russes Tatiana Navka et Roman Kostomarov. Ces derniers ont choisi de patiner sur la musique de la Panthère Rose et d'Austin Power. Les spécialistes pensent tous que les bulgares vont gagner car les russes ont une danse libre qui ressemble de trop à un programme de gala. La danse imposée confirme que le duel sera russo-bulgare. Les russes prennent l'avance lors de la première épreuve. Pendant la danse originale, Albena réalise un léger déséquilibre lors de la suite de petits pas. Le couple est alors sévèrement noté par les juges qui protègent le titre pour les russes et les relèguent à la troisième place. Les bulgares ne peuvent plus espérer le titre. Ils obtiennent une nouvelle fois la médaille d'argent.
Pour les championnats du monde, tout le monde pense que le jury sera lassé de voir les tenues dénudées de Tatiana et les programmes sans grande originalité. Ce sont pourtant les russes qui vont remporter le titre, alors que les bulgares réalisent leurs meilleurs programmes de la saison. Ils sont vice-champions du monde.

Albena et Maxim ont très envie de prendre leur revanche sur les russes. Ils choisissent dans un premier temps de patiner sur un thème classique, mais après avoir appris que leurs rivaux russes ont eux aussi opté pour ce genre de programme, ils changent d'idées. Albena et Maxim patinent ainsi sur "Bach to Africa", programme qui évoque les influences africaines de la musique de Bach. Leur thème est une nouvelle fois très osé. Reste à voir si les juges comprendront toute la porté de ce programme. Le début de saison s'annonce plutôt bien car ils battent leurs adversaires dans une des épreuves du Grand Prix. Malheureusement, ce sera leur seule victoire cette saison qui va vite tourner au cauchemar. Albena tombe malade pour les championnats d'Europe. Le couple participe tout de même à la compétition. Mais le choix des danses imposées et originales ne leur conviennent pas tout à fait cette saison. Ils ne réalisent qu'une performance moyenne et ne sont pas sauvés par les notes des juges qui en profitent pour les éloigner de la bataille. Voyant que l'état de santé d'Albena ne s'améliore pas, le couple décide de déclarer forfait. Ils reviennent en pleine forme pour les championnats du monde, mais ne parviennent nouveau pas à séduire les juges malgré leurs programmes patinés sans faute.

Albena et Maxim qui patinaient jusqu'à présent dans le même club que les danseurs russes Oksana Domnina et Maxim Shabalin sont contraints de changer d'entraîneur, la fédération russe n'appréciant pas qu'ils côtoient leur futur couple vedette. Les bulgares rejoignent ainsi Natalia Linichuk et Gennadi Karpanossov. Le changement est difficile pour les patineurs. Absents des compétitions en début de saison, y compris pour les championnats d'Europe, Albena et Maxim espèrent bien renouer avec le succès pour les Jeux Olympiques.
Troisième après la danse imposée, tous les espoirs leur semblent permis pour cette compétition. Leurs principaux adversaires se trouvant bien loin d'eux dans le classement. Mais le podium va s'éloigner après la danse originale et leur magnifique programme libre ne leur permettra pas de remonter dans le classement. Ils prennent même des points de déduction pour notamment deux portés jugés trop long. La 5e place est dure à passer pour les danseurs.
Albena et Maxim reprennent donc le chemin des entraînements pour revenir encore plus fort que jamais pour les championnats du monde. Ils prennent la tête à l'issue de la danse imposée. Mais on se souvient que les derniers vainqueurs des danses imposées n'ont jamais terminé la compétition en tête (Grushina/Goncharov ont fini second des championnats d'Europe et Fusar-Poli/Margaglio 6e des Jeux Olympiques). Prendre la tête de la compétition dès le début n'est plus synonyme de victoire. Mais les bulgares conservent tout de même la tête du classement en remportant également la danse originale. L'écart de points entre les premiers est très faible et tout va se jouer dans le libre. Albena et Maxim réalisent un programme libre parfait, encore plus fort techniquement que celui qu'ils avaient fait aux Jeux Olympiques. Les danseurs qui suivront ne pourront les inquiéter. Seuls les canadiens Marie-France Dubreuil et Patrice Lauzon pourront rivaliser avec eux. Ces derniers remportent d'ailleurs la danse libre grâce à un magnifique programme. Mais les bulgares ont assez d'avance et deviennent, enfin, champions du monde.

Albena et Maxim réfléchissent longtemps sur leur avenir dans ce sport après leur titre mondial. La jeune femme est élue présidente de la fédération bulgare. Le couple décide finalement de continuer encore un an au moins, afin de pouvoir participer aux championnats du monde qui se passent cette saison au Japon, pays qu'ils affectionnent beaucoup. Ils survolent les compétitions de début de saison et remportent pour la première fois de leur carrière la finale du Grand Prix. Ils arrivent aux championnats d'Europe en grands favoris. Quoi de plus logique puisque rien ne leur résiste depuis quelques mois. Mais les bulgares se voient relégués à la 3e place après la danse imposée. La danse originale va définitivement les empêcher de gagner le titre européen. Même si leur programme n'était pas parfait, les juges ont l'audace de dévaluer une pirouette (très bien réalisée) qui jusque là était de niveau 4 en un niveau... 1! Malgré un magnifique programme libre (et qui jusqu'à présent était très bien noté par les juges), Albena et Maxim se voient une nouvelle fois distancés par leurs adversaires. Ils ne prennent que la médaille de bronze.
Les bulgares espèrent terminer la saison comme elle avait commencé. Mais ils se voient devancer lors de la danse imposée par les canadiens vice-champions du monde la saison passée. Albena et Maxim reprennent la tête de la compétition grâce à un tango de légende. Leur avance de points est tout de même assez faible et le vainqueur du libre à de grande chance de gagner la compétition. Les danseurs bulgares dévoilent une nouvelle fois tout leur talent et deviennent pour la deuxième fois consécutive champions du monde.
Le couple se laisse quelques temps pour réfléchir sur la suite de leur carrière.

Au début de l'été, les champions du monde annoncent à la surprise générale leur envie de continuer la compétition. Inscrits notamment pour le Skate Canada, ils sont obligés de déclarer forfaits suite à un accident de voiture provoqué par Maxim au début du mois d'août. Alors qu'il roulait à bord de son 4x4 offert suite aux championnat du monde 2006, Maxim perd le contrôle de son véhicule et percute une voiture qui venait en sens inverse. Une autre viendra s'encastrer dans les deux autres avec à son bord un jeune homme de 24 ans qui a été tué sur le coup et une jeune fille qui se trouve dans le coma. Le patineur s'en sort sans blessure, mais les charges contre lui sont lourdes: Maxim conduisait en état d'ébriété. Soutenu par sa compagne Albena, Maxim a annoncé qu'il souhaite "un procès juste". Le couple a tenu à honorer les contrats signés avant l'accident mais a choisi de ne plus en signer de nouveau. Le 18 octobre 2007, Albena et Maxim annoncent qu'ils mettent un terme à leur carrière, ce dernier étant trop marquépar ce qui lui est arrivé et ne supportant plus le regard des gens. Le 30 janvier 2008, Maxim est reconnu coupable d'homicide involontaire et de conduite en état d'ivresse et est condamné à 2 ans et demi de prison avec sursis et à verser près de 150.000 euros aux familles des victimes.
Pour la saison 2009-2010, Albena et Maxim rejoignent le centre de Poitiers afin de monter la chorégraphie du programme libre de Brian Joubert

Albena et Maxim ont fait preuve tout au long de leur carrière de beaucoup de talent et de fair-play. Ils ont contribué à faire évoluer la danse sur glace vers une compétition plus juste et plus créative. Ils n'ont jamais hésité à dire tout haut ce qu'ils pensaient de certaines injustices dont ont été victimes leurs adversaires. Sportifs exemplaires, ils resteront à jamais gravés dans les mémoires pour leurs qualités de patinage. Personne ne s'attendait à ce que leur carrière se termine ainsi. Cette fin tragique prouve que nul n'est à l'abris de commettre des erreurs. Certes leurs statuts de champions ne doit pas faire oublier la responsabilité de Maxim dans ce triste accident, mais, il ne faut tout de même pas oublier tous les merveilleux moments qu'ils nous ont fait passé dans les patinoires du monde entier.