12 мая 1999 года, за три дня до голосования по импичменту в Государственной думе, Примакова отправили в отставку с официальной формулировкой «за отсутствие динамизма в реформах при решении экономических проблем». 15 мая коммунисты не набрали необходимых 300 голосов для начала процедуры импичмента — администрация президента качественно поработала с парламентариями, почти все независимые депутаты проголосовали против. Это была тактическая победа Волошина, но она не отменяла главного вопроса. Как предотвратить победу альянса коммунистов и Примакова через год, когда второй президентский срок Ельцина истечет?
Главной сложностью было то, что вокруг Ельцина практически не было политиков, обладающих хоть каким-то политическим рейтингом.
Волошина в Кремле иногда называли «отмороженным» за его жесткость и решительность в тех вопросах, которые казались ему принципиально важными, вроде идеи вынести Ленина из Мавзолея.
Выходец из бизнеса, проработавший в 1990-е годы в десятках компаний с разной репутацией, Волошин считался убежденным государственником, отстаивавшим интересы государства в том виде, в каком он их видел.
Ситуацию, в которой оказался Волошин как главный менеджер Кремля, осложняло то, что у Семьи был очень сильный противник — мэр Москвы Юрий Лужков.