Skupino Katarina II so ustanovili leta 1982 v Beogradu in si nadeli ime po Katarini, nesrečni ljubezni kitarista Dragomirja Mihailovića - Gagija. Ta je prišel navzkriž z zakonom, ko se je vrnil iz zapora, pa je izvedel, da ni več član zasedbe. Članom je prepovedal uporabljati prvotno ime in preimenovali so se v Ekatarina Velika (EKV).
Do leta 1994, ko so nehali nastopati, je v EKV delovalo 16 glasbenikov. Jedro so predstavljali kitarist in pevec Milan Mladenović, basist slovenskega rodu Bojan Pečar in klaviaturistka Margita Stefanović - Megi, rojeni konec petdesetih let. Mladenović, čigar oče je bil oficir, se je rodil v Zagrebu, šest let zatem so se preselili v Sarajevo in leta 1970 v Beograd.
Ekatarina Velika velja za eno najvplivnejših glasbenih skupin na območju bivše Jugoslavije. Izdali so sedem studijskih albumov. Pesem Budi sam na ulici je izšla na albumu S' vetrom uz lice, ki so ga posneli za ljubljansko Založbo kaset in plošč, producent pa je bil Ivo Umek.
Milanu Mladenoviću so oktobra 1994 odkrili raka trebušne slinavke in mesec zatem je pri sedemintridesetih umrl. Margita Stefanović je zaradi aidsa umrla leta 2002, stara 44 let. Z aidsom sta imela težave tudi Ivica Vidović, ki je umrl leta 1992, in Dušan Dejanović, ki je preminil leta 2000. V 39. letu je leta 1998 v Londonu za posledicami srčnega napada umrl Bojan Pečar.
