21 июня 1995 года Госдума вынесла вотум недоверия правительству Виктора Черномырдина. В поддержку проголосовал 241 депутат, против высказались 72 народных избранника, 20 парламентариев воздержались. Поводом для голосования стала трагедия в Буденновске, вину за которую депутаты возложили на руководителей силовых министерств. 22 июня 1995 года глава российского правительства Виктор Черномырдин, опередив повторное голосование Госдумы по вопросу о недоверии, сам поставил в нижней палате вопрос о доверии правительству. Большинство депутатов выразило доверие правительству.
15 октября 1997 года ряд думских фракций вынесли на обсуждение депутатов вопрос о недоверии правительству. После бурного обсуждения голосование было перенесено на неделю. 21 октября между президентом и лидерами думских фракций было заключено соглашение, в соответствии с которым глава государства обязался пойти на уступки депутатам. В результате пункт о вотуме недоверия правительству был снят с повестки дня — за это решение высказались 359 депутатов.14 марта 2001 года голосование по вотуму недоверия правительству инициировала фракция КПРФ. Позицию коммунистов Геннадий Зюганов обосновал тем, что "из-за нынешнего курса правительства страна идет к трагедии". Инициативу компартии сначала неожиданно поддержала фракция "Единство", заявившая о необходимости роспуска Госдумы и проведения досрочных выборов. Однако затем "медведи" передумали, и в ходе голосования за вынесение вотума недоверия правительству высказались только 127 народных избранников при необходимых 226. 76 парламентариев проголосовали "против" и пятеро воздержались. Фракция "Единство" в полном составе (84 депутата) бойкотировала голосование.