21 февраля 1992 года совет народных депутатов Кемеровской области, возглавляемый Аманом Тулеевым, выразил недоверие главе администрации Михаилу Кислюку, назначенному Борисом Ельциным в сентябре 1991 года. Причиной недовольства депутатов стала тяжелая экономическая ситуация в регионе. Однако господин Кислюк сохранил свой пост, а в октябре 1993 года после роспуска Верховного совета РФ по его распоряжению облсовет прекратил свои полномочия.
25 июня 1992 года московский горсовет народных депутатов выразил недоверие мэру Москвы Юрию Лужкову, назначенному 6 июня 1992 года Борисом Ельциным, в связи с "неоднократным нарушением законодательства РФ". Мэр и президент не обратили на это решение внимания, а после октября 1993 года Моссовет был также распущен.
30 июня 1992 года совет народных депутатов Краснодарского края выразил недоверие главе администрации края Василию Дьяконову за то, что тот "не обеспечил консолидацию сил в проведении экономической реформы". Депутаты обратились к Борису Ельцину с просьбой об освобождении господина Дьяконова от должности. 26 ноября 1992 года президент удовлетворил просьбу депутатов и 30 декабря назначил главой региона главного оппонента экс-губернатора — Николая Егорова.
В ноябре 1998 года и в сентябре 2000 года депутаты думы Приморского края вносили предложение о вынесении вотума недоверия губернатору Евгению Наздратенко в связи с энергетическим кризисом в регионе, однако предложения не включались в повестку дня. 25 октября 2000 года инициатива была вынесена на голосование, но за нее проголосовали 17 депутатов при необходимых 20 (против — 15). 16 января 2001 года дума должна была вернуться к данному вопросу, но он вновь не был включен в повестку. 5 февраля 2001 года господин Наздратенко в телефонном разговоре с Владимиром Путиным сообщил о своей готовности уйти в отставку.