Návrh podalo Hnutie Slovensko a podpismi ho podporili aj poslanci ostatných opozičných strán PS, SaS a KDH. Šutaja Eštoka chcú odvolať „pre závažné podozrenia z konfliktu záujmov, ohrozenia bezpečnosti štátu a nehospodárneho nakladania s majetkom Slovenskej republiky“.
Tvrdia, že ministerstvo pod jeho vedením nezvláda jednu zo základných úloh štátu, ktorou je zabezpečovanie vnútornej bezpečnosti a ochrany obyvateľov. Za jeden z najvýraznejších príkladov podľa predkladateľov považujú nákup hasičských vozidiel za 46 miliónov eur od firmy bez webstránky, minulosti, referencií a zamestnancov.
Ďalším dôvodom na odvolanie majú byť podľa predkladateľov podozrenia z účelového ovplyvňovania vyšetrovania v prospech ministra. Návrh sa odvoláva na zistenia Nadácie Zastavme korupciu týkajúce sa policajného vyšetrovateľa, ktorý riešil trestné oznámenie súvisiace s luxusnejšou cestou Šutaja Eštoka do Abú Zabí. Ten prípad opakovane odmietol vyšetrovať a jeho manželka, pôvodom kozmetička, sa mala dostať do lukratívnej funkcie, no po mediálnom tlaku odstúpila. Opozícia pripomína letenky do Abú Zabí za viac ako 12-tisíc eur uhradené v hotovosti po návrate Šutaja Eštoka a jeho partnerky z dovolenky.