Ekaterina zog im Alter von 11 Jahren nach Deutschland
Um ihre Tanzausbildung fortzusetzen. Aufgrund ihrer harten Arbeit und ihres Talents stieg sie schnell zu internationalen Tanzwettbewerben auf. Leonova und ihre jüngere Schwester verbrachten ihre prägenden Jahre in Wolgograd. Im Alter von 10 Jahren begann sie mit dem Tanzen, insbesondere Ballett. Unter den jungen Leuten Südrusslands war sie eine Heldin.
Von 2003 bis 2007 studierte sie Tanzpädagogik und von 2006 bis 2008 Sozialpädagogik am Wolgograder Staatlichen Institut für Kunst und Kultur. Ihre Partnerschaft mit Vladimir Shelomitsky als Tänzerin dauerte von 2004 bis 2007.
2008 zog sie nach Köln, lernte Deutsch und schloss 2018 ihr Studium der Betriebswirtschaftslehre an der Universität zu Köln und 2014 an der Heinrich-Heine-Universität Düsseldorf ab. Paul Lorenz war von 2008 bis 2014 als Tanzlehrer in Deutschland tätig. Bei den Europa- und Weltmeisterschaften 2012 wurde das Tanzteam schnell berühmt.