I když kořeny kauzy zvané Operace Fénix sahají hlouběji, veřejně začala na konci dubna 2015, kdy policie provedla sérii razií a zatýkání mezi anarchisty napříč republikou. Akce zasáhla několik desítek lidí, v policejních osidlech jich ale zůstalo šest — pět anarchopacifistů kolem skupiny Voice of Anarchopacifism (VAP), kteří měli chystat teroristický útok na vlak, a další anarchista Aleš K., o němž policie ihned vypustila do médií senzační zprávu — měl mít doma materiály k výrobě pumy.

Protože ale anarchisty propaganda činem a házení bomb už nějakých sto let moc neláká, poměrně rychle se ukázalo, že policejní verze případu má výrazné trhliny a stojí do značné míry na výpovědích agentů-provokatérů, kteří anarchopacifistickou skupinu VAP infiltrovali. Kromě toho se ukázalo, že skupina se na vlak chystala útočit především v diskusích s agenty, o nichž — jak anarchisté tvrdí — moc dobře věděla, že agenty jsou. Namísto jakéhokoli činu tak spisy zmiňují pouze plán na vhození zápalných lahví na vlak s vojenským materiálem či automobily. Později se k tomuto plánu přidružilo i zakopávání zápalných lahví údajně chystaných na obranu tehdy policií vyklízeného squatu Cibulka.

Se zápalnými lahvemi se pojí další linie Fénixu, a tou je neformální skupina (či spíše volně použitelná značka) povstaleckých anarchistů Síť revolučních buněk (SRB), která se především v letech po policejní operaci zaměřovala na žhářské útoky na policejní vozidla či další infrastrukturu. Vyšetřovatelé se neustále pokoušeli VAP a SRB argumentačně spojovat, což působilo absurdně jak vzhledem k diametrálním ideologickým rozdílům mezi skupinami, tak k faktu, že nejvíc policejních aut lehlo popelem v sobě, kdy byl údajný lídr „teroristů“ Petr S. a další hlavní postava Fénixu Martin I. ve vazbě.

Nakonec se celý případ vyšetřovatelům naprosto rozsypal coby vykonstruovaný kolem provokací infiltrovaných agentů. Osvobozujícím rozsudkem by ale skončit neměl. Zbývá tu příliš mnoho věcí, které si žádají vysvětlení. Tím spíš, že paralelně s Fénixem proběhlo i krajně sporné stíhání dalšího anarchisty Igora Ševcova a začal případ označovaný jako Fénix 2. Ten se týká opět anarchistů, ale tentokrát nikoli „chystajících“ útok, ale údajně distribuujících materiály propagující povstalecký anarchismus.