Ceauşev a fost arestat de poliţia bulgară marţi noaptea, fiind suspectat că a intermediat plata unei despăgubiri pentru o maşină furată, aparţinând unui cetăţean turc. Maşina nu avea asigurare şi a fost furată la 19 februarie în Sofia, ea costând aproximativ 100.000 de euro. Proprietarul turc al acesteia le-a spus ofiţerilor de poliţie că Feim Ceauşev l-a contactat, cerându-i ajutor. Câteva zile mai târziu, Ceauşev l-a sunat şi i-a spus că maşina poate fi recuperată dacă hoţii primesc 25.000 de euro.
În 2008, Ceauşev, care este de etnie turcă, a fost nevoit să demisioneze din funcţia de adjunct al ministrului de Externe, după ce s-a dezvăluit că făcea afaceri sub un alt nume, Petăr Ceauşev.
Ceauşev este cunoscut de asemenea pentru faptul că a colaborat cu fosta poliţie politică din perioada comunistă.