Am 7. November 1989 trat Mielke zusammen mit der gesamten Regierung Storph zurück. Einen Tag später folgte der Rücktritt mit dem gesamten Politbüro aus dem Zentralkomitee der SED. Neun Tage danach, also am 17. November, wurde die Aufhebung seines Abgeordnetenmandats durch die Volkskammer bekannt gegeben. Der endgültige Ausschluss aus dem Zentralkomitee und der SED erfolgte am 3. Dezember 1989. Am 7. Dezember kommt Mielke wegen Schädigung der Volkswirtschaft in Untersuchungshaft.