Указом президента первым заместителем руководителя администрации президента был назначен Владимир Путин, продолживший исполнять обязанности руководителя Главного контрольного управления и заниматься связями с регионами. Начальником Управления президента по связям с общественностью стал Денис Молчанов.
Эксперты отмечали еще одну немаловажную черту вновь сформированного правительства - невысокий авторитет кабинета министров внутри российского политического класса. В то время как на Западе на него возлагали большие надежды, полагая, что обновленное молодое правительство действительно займется реформами.
Во многом такое отношение к правительству было предопределено объективно. Cамое либеральное российское правительство оказалось в полном одиночестве. Даже реформистские круги относились к Кириенко со скепсисом, ожидая скорых неудач и падения. Это была группа одиночек, оказавшаяся под огнем критики сразу со всех сторон. Молча, но с нескрываемым злорадством провала «киндер-сюрприза» ожидали прагматики. Его открыто атаковали левые, что, впрочем, не было неожиданностью. С самого начала Кириенко не был поддержан «Яблоком», лидеры которого считали, что страна уже не выдержит обучения нового премьера. Явлинский сравнивал Кириенко с ребенком, который прогуливается по подоконнику, не подозревая о высоте, с которой можно сорваться. Олигархи в лице Бориса Березовского (4-е против 7-го) не могли простить Кириенко того, что он помешал их планам, - это было не «их» правительство.
В середине мая фракция КПРФ потребовала немедленного прихода на заседание палаты премьер-министра Кириенко и его заместителя Немцова, чтобы узнать из первоисточника варианты решения шахтерских проблем, донельзя обострившихся в последние дни. Вначале большинство депутатов решили смягчить ситуацию и довольствоваться приглашением главы Минтопэнерго Сергея Генералова. Коммунисты пошли на уступки, однако заместитель Геннадия Зюганова (13-е против 5-го) в ЦК КПРФ Валентин Купцов (76-78-е против 54-го) пригрозил, что если услышанное коммунистов не удовлетворит, то они все-таки потребуют прибыть в парламент Кириенко. Если же он откажется выполнить их требования, то фракция КПРФ не будет участвовать в заседаниях Думы. Поход Генералова в Думу депутатов не удовлетворил. К тому же он был вынужден признать, что «программа реструктуризации, которая сейчас осуществляется, полностью соответствует нынешним экономическим реалиям». В результате коммунисты добились консолидации чуть ли не всей Думы - за приглашение Кириенко на заседание Думы проголосовали 306 человек, тогда как «против» и «воздержавшихся» не было вовсе. Однако праздновать победу было рано. Вскоре появилась информация о том, что «юный реформатор» согласен прибыть в Думу в обмен на сокращение на четверть бюджетных расходов, которые предназначены на содержание нижней палаты парламента и правительства. Депутаты приняли ультиматум правительства, для того чтобы избежать полной моральной победы Кириенко. Именно моральной, поскольку реальные деньги на немедленные выплаты в бюджете отсутствовали.
В конце мая проходит несколько встреч премьера Кириенко с теми, кого стало привычным называть олигархами: главой холдинга ЗАО «Медиа-Мост» Владимиром Гусинским (15-е против 24-го), главой ОНЭКСИМ Банка Владимиром Потаниным, главой банка «СБС-АГРО» Александром Смоленским (28-29-е против 30-го) и главой «Роспром/ЮКОС» Михаилом Ходорковским (25-е против 23-го). В СМИ прошла информация о том, что Кириенко были выдвинуты предложения, но в чем их суть, оставалось неясным. Была запланирована встреча с Борисом Ельциным, на которую помимо банкиров предполагалось пригласить, в частности, глав ОАО «Газпром» Рема Вяхирева (10-е, как и ранее), НК «ЛУКОЙЛ» Вагита Алекперова (24-е против 25-го) и Анатолия Чубайса. Последнего - в качестве руководителя РАО «ЕЭС России».
27 мая финансовый обвал происходит сразу на нескольких рынках, бьются рекорды по темпам падения акций, ГКО и бегству от национальной валюты. Официальное сообщение об отмене аукциона по «Роснефти» подтолкнуло спекулянтов на скупку долларов, и только валютная интервенция Центробанка спасает курс рубля от полного падения. ЦБ предпринял еще одну экстраординарную меру - предложил коммерческим банкам размещать у государства рублевые депозиты на рекордно высоком уровне, под 40% годовых. Но банки не клюнули на эту уловку и по-прежнему сбрасывали рубли. Тревожность ситуации стала очевидной, когда из самого Центробанка стали раздаваться неофициальные высказывания о неизбежности девальвации рубля, поскольку валютные запасы ЦБ тают на глазах.