15 декабря 1994 года депутаты отклонили просьбу Генпрокуратуры снять депутатскую неприкосновенность с Владимира Жириновского. По мнению и. о. генерального прокурора Алексея Ильюшенко, в книге лидера ЛДПР "Последний бросок на юг" содержалась пропаганда войны. В течение 1994 года прокуратура трижды направляла в Госдуму представление, но не смогла добиться результата.
26 апреля 1995 года Госдума отклонила представление Генпрокуратуры о лишении иммунитета Сергея Станкевича, обвиняемого в получении взятки в $10 тыс.1 февраля 1995 года в Госдуму поступило представление Генпрокуратуры о лишении депутатского иммунитета Сергея Скорочкина, который обвинялся в убийстве двух человек. Однако парламент не успел рассмотреть этот вопрос: на следующий день депутат был убит.
6 октября 1995 года депутаты лишили неприкосновенности Сергея Мавроди, в отношении которого было возбуждено уголовное дело в связи с финансовыми махинациями во время его работы главой компании МММ. Первая попытка снять с него иммунитет оказалась неудачной: в апреле 1995 года Генпрокуратура не смогла набрать достаточного количества голосов.
18 сентября 1998 года Госдума лишила неприкосновенности депутата Надиршаха Хачилаева, который обвинялся в организации массовых беспорядков в Дагестане в мае 1995 года.