Päťdesiattriročného Koleva zastrelili niekoľkými ranami do chrbta neďaleko jeho domu. Podľa očitých svedkov ho zavraždili dvaja útočníci.
Kolev bol známy kritickými vyhláseniami na adresu bulharského generálneho prokurátora Nikolu Fičeva. Podľa vyjadrenia prokurátora východobulharského mesta Varna Vasila Mikova pre televíznu stanicu bTV Kolev viackrát upozornil na to, že sa cíti v ohrození života, pretože ho niekto neustále prenasleduje. Kolev dokonca na jar tohto roku tvrdil, že sa naňho pripravuje atentát.
Zavraždeného obvinili tento rok z nelegálneho držania zbrane. Počas prehliadky jeho vozidla v rámci vyšetrovania sa našlo 35 vrecúšok s heroínom a kokaínom. Kolev však vyhlásil, že dôkazy proti nemu boli podstrčené.
Tajomník bulharského ministra spravodlivosti Mario Dimitrov v sobotu uviedol, že táto vražda vytvára atmosféru strachu v spoločnosti. "Ak sa obeťou vraždy môže stať prokurátor, ako sa môžu cítiť ochraňovaní obyčajní ľudia?", dodal Dimitrov.