23 марта 1998 года президент Ельцин отправил правительство в отставку с формулировкой «Люди не чувствуют улучшений». «Кое-что удалось сделать, – подытожил потом годичную работу правительства Олег Сысуев. – Например, сократить долги по зарплате. Но прыгнуть выше головы мы не могли. Невозможно было все это решить, имея на руках невыигрышные карты. Правительство работало с, мягко говоря, не самой дружелюбной Думой. Совсем не помогало и то, что работу правительства освещали враждебно настроенные СМИ, принадлежавшие олигархам, которые с нами конфликтовали. Уверен, что все члены кабинета министров были бы не против, если бы в то время и рейтинг президента был повыше. Про цены на нефть распространяться не буду: 9 долларов за баррель». Для большинства россиян, в том числе представителей элиты, отставка правительства, сформированного всего год назад, была полной неожиданностью. Одновременно с этим никаких удивлений по этому поводу тоже не было, так как полный провал работы кабинета был очевиден. Безудержная антиправительственная кампания в СМИ тоже сделала свое дело. От Немцова ждали многого, на него надеялись, но спустя год мало кто мог вспомнить хоть какие-то серьезные достижения Бориса Ефимовича. «Лишь самые зашоренные и безнадежные оптимисты из числа земляков станут теперь уверять, что Немцов по-прежнему на коне и все у него получится, – писал журналист Владимир Леонов. – Отставка правительства – это провальный приговор и нашему экс-губернатору. Ефимыч не уволен только потому, что дальновидно приторговал себе загодя двухлетнее присутствие во власти и московской элите… Вне каких-либо сомнений, президентская рекомендация чиновникам меньше заниматься политикой относится прежде всего к младшему Борису, который налево и направо просвещает просвещенных насчет монархий-олигархий в России». Любопытно, что по поводу Немцова тогда высказался даже известный сатирик Жванецкий. Он отметил, что тот «перестал тихо говорить». «Теперь он говорит громко, не смущаясь, как педагог, – отметил юморист. – Мы ведь все на него поставили. А он ничего конкретного не сделал».
Тем не менее полностью списывать Немцова со счетов тоже было рано. Может, просто не дали поработать? «Сожрали», как и предсказывали? Тем большее удивление у поклонников Бориса Ефимовича и всех, кто следил за его карьерой (а это были миллионы!), вызвало назначение исполняющим обязанности премьера Сергея Кириенко. Возник резонный вопрос: а почему, собственно, Кириенко? Ведь если Немцова оставили в правительстве, а Сергей Владиленович его протеже, логичнее было бы назначить премьером как раз Бориса Ефимовича. А Кириенко повысить до вице-премьера. Многие увидели в этой странности намек на бесперспективность первого. «Логично, ведь если тебя обходит твой вчерашний выдвиженец, то это означает достижение тобою потолка, выше которого собственный лоб не пускает, – отмечал тот же Леонов. – А на кого ставить Ельцину? Чубайс со своей писательской семеркой разочаровал президента. Черномырдин и в обновленном правительстве не выправил положение с выплатами бюджетникам, пенсионерам и т. д. Немцов постоянно суется в политику, демонстрирует некомандную игру, раздает интервью, которые без конца приходится дезавуировать – не так поняли, мол, и т. п…» Версии высказывались самые разные. Вплоть до того, что Ельцин решил идти на третий срок, а главным конкурентом посчитал Черномырдина. Посему решил, дескать, убить двух зайцев. Устранить Виктора Степановича, потом замочить через СМИ, а на премьерство посадить «нерусского» и молодого, у которого нет шансов быстро прославиться. Хотя и ежу понятно, что самым верным способом устранить «конкурента» и опустить рейтинг в то время было как раз назначение главой правительства!