Grupa "Ekatarina Velika" najpre se zvala "Katarina II". Nju je 1982. formirao Milan Mladenović, gitara i vokal, s još nekolicinom poznatih beogradskih muzičara. Sastavu se 1983. priključuju Margita Magi Stefanović, klavijature, i Bojan Pečar, bas. Prvi koncert Katarine II održan je krajem 1982. u SKC, s grupama "Partibrejkers" i "U škripcu". Dve godine kasnije izlazi album "Katarina II", a tada je za bubnjevima umesto Ivana Vdovića, poznatijeg kao VD, bio Ivan Fece Firči. Grupa potom menja ime u "Ekatarina Velika". Pod tim imenom 1985. grupa objavljuje album "Ekatarina Velika", a godinu dana kasnije album "S vetrom uz lice". Umesto Firčija, za bubnjevima je Ivan Ranković. Novi album "S vetrom u lice" objavljen je 1986., a godinu dana kasnije grupa objavljuje ploču "EKV 1986. Live", snimljenu u zagrebačkom "Kulušiću". Nov bubnjar EKV potom postaje glumac Srdjan Žika Todorović, a izlazi nov album, "Ljubav". Album "Samo par godina za nas" izlazi 1989, a godinu dana kasnije EKV ponovo menja bubnjara, dolazi Marko Milivojević. Basista Bojan Pečar napušta muziku i seli se u London. Poslednja 2 albuma objavljena su 1991, "Dum, dum", i 1993. "Neko nas posmatra". Milan Mladenović 1994. odlazi u Brazil gde s Mitrom Subotićem snima kompakt-disk "Angel's Breath".
Milan Mladenović umro je 5. novembra 1994. u Beogradu. Bojan Pečar umro je 13. oktobra 1998. od srčanog udara. Posle njihove smrti, Margita Stefanović je nastavila da se bavi muzikom pod imenom EQV. Samostalno je objavila CD "Ti si sav moj bol".