– Över 60 anställda på riksåklagarens kontor och på SBU (säkerhetstjänsten) har stannat kvar i ockuperat territorium och motarbetat vårt land, säger Zelenskyj på meddelandetjänsten Telegram.
Han fortsätter:
– Så många brott mot grunden för rikets säkerhet och kopplingar mellan ukrainska säkerhetsstyrkor och ryska specialtjänster väcker mycket allvarliga frågor om deras respektive ledare.
Enligt presidentens dekret ska Bakanov ha misskött sitt arbete, vilket har lett till "människors död eller andra allvarliga konsekvenser eller skapat hot om sådana konsekvenser".
Venediktova ersätts av vice riksåklagaren Oleksij Symonenko.
Det är oklart vem som tar över efter Bakanov.
Bakanov är en barndomsvän till Zelenskyj och jurist. Han var chef för Zelenskyjs mediebolag Kvartal 65 innan han gav sig in i politiken, enligt Kyiv Independent.
Det har ryktats i flera veckor att Zelenskyj vill sparka Bakanov på grund av att han misskött jobbet.