Nació en Sofía, Bulgaria y cuyo padres son Georgi Maleev y la extenista Yuliya Berberyan.

Es hermana mediana de las también tenistas Manuela y Magdalena.

Jugó en dos ocasiones la final de la Copa Federación en 1985 y 1987 junto a su hermana Manuela.

En una entrevista, le preguntaron cuál era el rasgo esencial por el cual, las tres hermanas alcanzaron la élite del tenis.

Katerina respondió: mi hermana Manuela por su inteligencia, Magdalena por su talento y yo con mi trabajo.