En octubre del mismo año fue liberado bajo libertad provisional a causa del cambio en las medidas coercitivas: el 30 de octubre de 1994 gracias al apoyo del grupo activo «Союз защиты акционеров и вкладчиков АО МММ» Mavrodi fue elegido diputado de la Duma del Estado ruso para la primera legislatura en las elecciones complementarias en la 109 circunscripción electoral de un solo mandato de Mytishchi (en ruso Мытищи) de la ciudad de Moscú, al conseguir el 29% de votos del electorado; recibió el mandato del diputado muerto Andrei Ayzderdzis.