Говорили, что генерал А. Лебедь сразу, после первых подходов к нему дал согласие на контакт с президентским окружением и неофициально согласился войти в блок с Ельциным. Он немедленно получил крупные финансовые ресурсы и доступ к СМИ, что подняло его рейтинг. Но внешне он выступал с позиций, достаточно критических по отношению к правительству.
Известные сложности ожидали президентскую команду во взаимоотношениях с Г. Явлинским. Сообщалось о его личной встрече с Чубайсом, когда Чубайс открытым текстом предложил лидеру «Яблока» пойти путём А. Лебедя и занять пост первого вице-премьера в обмен на поддержку Ельцина. И якобы даже продемонстрировал подписанный указ о назначении. Однако Явлинский отказался: «до выборов никаких назначений не приму». «А после выборов никто уже ничего и не предложит», — ответил Чубайс. На том они и расстались. Таким ли был их разговор, или нет, сказать трудно. Однако факт, что через прессу подбрасывалась мысль о том, что Явлинский мог бы стать координатором по экономическим вопросам между странами СНГ в ранге министра. Явлинский остался глух и к этому предложению.
Позже Чубайс запустил (а контролируемые президентской командой СМИ растиражировали) утверждение, что каждый голос, поданный за Явлинского, якобы «работает на Зюганова».
С Жириновским власть вообще никогда не имела сложностей, а остальных пятерых кандидатов не принимала в расчёт в силу их малого политического веса.
Результаты первого тура выборов были такие: Ельцин — 35,28 % голосов, Зюганов — 32,03 %, Лебедь — 14,52 %, Явлинский — 7,34 %, Жириновский — 5,70 %. Остальные, как и предполагалось, не набрали даже по одному проценту каждый. Особенно унизителен был результат у Горбачёва, который получил меньше голосов, чем число подписей, собранных им для регистрации своей кандидатуры.
На следующий день после подсчёта голосов А. Лебедь был назначен секретарём Совета безопасности и помощником президента, и призвал своих сторонников отдать голоса во втором туре за Ельцина. Тайный сговор стал явным. Одновременно отправили в отставку министра обороны П. Грачёва, — этого потребовал А. Лебедь в качестве условия сделки; министром был назначен И. Родионов.
Многим памятна замечательная история, произошедшая в июне 1996 года со знаменитой коробкой из-под ксерокса, набитой долларами, и вынесенной из Белого дома (ставшего к этому времени резиденцией правительства). Впоследствии «МК» напечатал расшифровку разговора Чубайса, Виктора Илюшина и некоего Сергея, где история с коробкой комментировалась столь недвусмысленно, что в случае подлинности записи следовало бы как минимум возбудить дело против участников беседы. Чубайс, естественно, объявил всё это «враньем» и скандал замяли. Но эта история способствовала малому «дворцовому перевороту», правда, пострадал не Чубайс, а руководитель охраны президента Коржаков. Новоиспечённый секретарь Совета безопасности генерал А. Лебедь встал на сторону Чубайса, заявив, что «любой мятеж будет подавлен, и подавлен очень жёстоко».