Вхождение в правительство еще одного «партийца» - члена партии «Яблоко» Оксаны Дмитриевой - наряду с Михаилом Задорновым можно было считать относительным успехом. Относительным в сравнении с другими партиями, с том числе с партией власти НДР, не получившей ни одного мандата в руководстве исполнительной власти. Правда, в СМИ циркулировала информация о том, что заместитель председателя Думы член НДР Владимир Рыжков (45-46-е против 37-38-го) был приглашен Кириенко в правительство (возглавить аппарат правительства). Рыжков даже встречался по этому поводу с руководителем президентской администрации Валентином Юмашевым (5-е против 4-го). Однако Рыжков от предложения отказался.
В-третьих, замена Виктора Черномырдина (34-е против 9-го) на Сергея Кириенко, помимо всего прочего, привела к серьезному изменению в разделении обязанностей между президентом и премьер-министром. По Конституции силовые ведомства и МИД, подчиняясь напрямую президенту, формально все же входили в состав правительства. Разделение правительства на две части - «силовую» и «экономическую» - получило дальнейшее развитие. Ельцин практически вывел из подчинения премьеру силовые ведомства и внешнюю политику, издав указ, в котором говорилось, что руководство деятельностью МВД, Минобороны, МЧС, МИД, ФСБ, Службы внешней разведки, ФПС и ряда других организаций лично «осуществляет президент РФ в соответствии с Конституцией» и другими законами. Вместе с тем Кириенко получал дополнительные полномочия в проведении экономической политики. Последнее нашло свое отражение в распоряжении президента, позволившего Кириенко при выпуске правительственных документов обходиться без лишней опеки помощника президента Александра Лившица (36-37-е против 44-45-го). Имела место своего рода сделка. Но вряд ли ее можно считать равноценной (что, в общем-то, неудивительно, поскольку условия диктовал Кремль).
В-четвертых, Кремль осуществлял надзор за правительством Кириенко не только сверху, согласно своему главенствующему статусу, но и путем делегирования своих людей. При заполнении вакансий в кабинете министров молодого премьера, похоже, не особо спрашивали, оставив ему в наследство, например, таких людей, как Борис Немцов и вице-премьер Олег Сысуев (17-е против 51-52-го), или делегировав в правительство Христенко и Генералова.
Пока шло формирование правительства, распространялись упорные слухи о том, что Кириенко все же позволят иметь такой аппарат, какой он захочет, но только в отношении людей, а не структуры, которая была заранее определена президентским указом. И первые назначения в принципе такие слухи подтверждали. Например, давний, еще с нижегородских времен, соратник нового премьера Николай Хватков стал руководителем всех белодомовских чиновников.
Однако вряд ли он мог стать такой же весомой фигурой, какой при Черномырдине был Владимир Бабичев. Об этом говорили следующие факты: в руках Хваткова не оказалось департаментов аппарата правительства, которые ранее зачастую подменяли собой министерства, к тому же ему не дали права подбирать заместителей самостоятельно - на своих местах остались прежние замы Борис Пашков, Сергей Васильев и Алексей Прокопьев. Наконец, начальником личного секретариата Сергея Кириенко была назначена Джахан Поллыева, перешедшая на эту должность из администрации президента (а точнее, просто делегированная оттуда на Краснопресненскую набережную).
Пристроенным в правительственном аппарате людям Кириенко (из бывших нижегородцев и минтоповцев) трудно было оказывать своему патрону какую-то существенную помощь, так как в Москве они были люди, в общем, новые. Неудивительно, что никто из них не стал ответственным за формирование имиджа как самого премьера, так и его свежеиспеченного правительства. Последняя обязанность была возложена на Алексея Волина, назначенного руководителем управления информации, а до того работавшего первым замом начальника управления президентской администрации по связям с общественностью. Личным пресс-секретарем Кириенко стал бывший правительственный корреспондент агентства «Интерфакс» Константин Войцехович. В этих назначениях чувствовался почерк опытных господ из Кремля и со Старой площади.
В последних двух местах также произошли перестановки (некоторые эксперты охарактеризовали их как кадровые чистки). Виктория Митина, хотя и считалась близким к президентской семье человеком, пострадала, по некоторым сведениям, не столько за свои проколы в проведении региональной политики, сколько за то, что не нашла общего языка с руководителем администрации президента и прочими центрами сил ельцинского окружения. От должности были освобождены также помощники президента Анатолий Корабельщиков и Михаил Краснов. Михаилу Комиссару (57-е против 55-го), курировавшему ранее средства массовой информации, было поручено заниматься Государственной Думой, партиями, общественными движениями и местным самоуправлением - видимо, его работа с депутатами в ходе апрельского правительственного кризиса понравилась начальству. Курировать СМИ и общественность было поручено Игорю Шабдурасулову (63-64-е против 84-го), ставшему еще одним заместителем Юмашева.