In 1994 Mavrodi was elected deputy of State Duma obtaining parliamentary immunity, just three weeks after he was released from prison.
Το 1994 ο Μαβρόντι εξελέγη βουλευτής της Κρατικής Δούμας αποκτώντας βουλευτική ασυλία, μόλις τρεις εβδομάδες μετά την αποφυλάκισή του.