Formulate an answer to this elaborate question: Natalia Bestemianova performed with her partner in winning what competition five times?
A:
European champion