К началу 1996 года ближайшее окружение Собчака тяготилось своим шефом. Команда первого питерского градоначальника, собранная в момент распада старой советской управленческой системы и состоявшая по меньшей мере из людей энергичных и смелых, переросла своего лидера. Яковлев, Кудрин, Путин, профессионалы в своих областях, постепенно набрались политического опыта и осторожно дистанцировались от Собчака. Причем Путин был отнюдь не самым влиятельным заместителем мэра. Вернее, он постоянно боролся за это влияние с Кудриным, который тогда выглядел помощнее — все-таки курировал финансы. Это, кстати, одна из причин того, почему Кудрин никогда не станет премьер-министром России при президенте Путине, поскольку незачем будоражить воспоминания о былом соперничестве.
Испортил Кудрин отношения и с Яковлевым. «Кудрин не хотел финансировать коммунальное хозяйство, поскольку на него и так Собчак повесил «Игры доброй воли». На Игры потратили большое количество денег, а на следующий 1995 год, чтобы сверстать бюджет, надо было сокращать расходы на ЖКХ. Яковлев жилкомхоз отстоял, на себе экономить не позволил. Кудрин же всю жизнь считал себя монетаристом, поэтому для него это была какая-то внутренняя политэкономическая травма. Он с тех пор и возненавидел Яковлева, у них началась перманентная холодная война» — так описывает журналист Коцюбинский одну из внутренних интриг в окружении Собчака. Хотя внешне, для публики, склок в администрации города не было, но монолит давно дал трещину и окружение мэра активно не сопротивлялось медленной утрате власти. Как ни странно, Собчаку конкуренция заместителей даже нравилась, он считал, что это укрепляет его личные позиции, и, руководствуясь принципом «разделяй и властвуй», иногда даже стравливал замов между собой. Одновременно администрация старательно зачистила пространство от возможных пришлых конкурентов, расставив множество юридических ловушек для потенциальных кандидатов в губернаторы.
Собчак подстраховывался и экономически. Депутатам Законодательного собрания выделили 2 % городского бюджета на текущие расходы. На 50 человек ЗакСа сумма получилась более чем внушительная, поэтому депутаты мэра поддерживали. Кроме того, администрация Санкт-Петербурга приняла несколько популистских финансовых решений. Расчет был такой, что победа на выборах все спишет, и во второй половине 1996 года путем увеличения тарифов на транспорт, электричество и коммунальные услуги финансовую дыру в бюджете удастся залатать. Анатолий Собчак был уверен, что он — единственный и непобедимый. «Надо забыть про эти штампы, что Собчак — демократ. Они не очень уместны по той простой причине, что Собчак в городской политической жизни себя вел абсолютно как тоталитарный правитель. И поэтому местные партии, политики и депутаты от него натерпелись массу унижений и притеснений», — утверждает Даниил Коцюбинский. «Собчак потихоньку вычистил всех глав районов, которые пришли во власть на волне демократической революции. Демократов в руководстве города осталось немного, Собчак поменял их на старых партократов, объясняя тем, что некогда учить новых людей», — подчеркивает контр-адмирал Вячеслав Щербаков, который в 1991 году много сделал для прихода Собчака к власти. На первых выборах главы города они шли вдвоем: Собчак — мэр, Щербаков — вице-мэр: «Я был искренне влюблен в Собчака, с большой благодарностью согласился помогать ему. Он для меня был кумир, поэтому я готов был работать, помогал как опытный военный-штабист. Он меня представлял как свою честь и совесть. А потом предал…»
В 1991 году на пост мэра Ленинграда претендовали двое: коммунист Юрий Севенард, начальник строительства сооружений защиты города на Неве от наводнений, и демократ, юрист Анатолий Собчак. Демократические идеи победили со значительным перевесом. В 1996 году на пост губернатора Санкт-Петербурга выдвигалось уже 18 кандидатов. Их было бы еще больше, но городская избирательная комиссия забраковала подписи избирателей, собранные за четверых из претендентов. Таким образом, выборы были сугубо мужскими — среди «забракованных» оказалась и единственная женщина-претендент Галина Шарова, мать троих детей. Перекрыли дорогу в Смольный и знаменитым выходцам из Петербурга: Алексею Большакову, Юрию Ярову, Анатолию Чубайсу, Сергею Беляеву, Георгию Хиже, перебравшимся на работу в Москву. Городское Законодательное собрание буквально накануне избирательной кампании установило годичный «ценз оседлости» как необходимое условие участия в выборах главы Санкт-Петербурга. Анатолий Собчак, естественно, инициативу местных законодателей одобрил.