Однако Захаров не вписался в команду Ельцина и вскоре был назначен министром культуры СССР, а вторым секретарем Ельцин взял свердловчанина Ю. Белякова, в прошлом комсомольского работника. Придирчиво занимался подбором кандидатуры на пост Председателя исполкома Моссовета. Об этом он пишет в своей «Исповеди…»:
«На месте председателя исполкома Моссовета сидел Промыслов, печально известный не только москвичам. Тогда ходила шутка, и не без оснований: «Промыслов временно остановился в Москве, перелетая из Вашингтона в Токио». Ко мне он пришел на следующий день после моего избрания и прямо с порога начал: «Невозможно было работать с Гришиным», и дальше много нелестного в его адрес. И тут же, без всякого перехода: «Как я рад, что вы, Борис Николаевич, стали первым секретарем!» И в конце сообщает, что у него открылось, оказывается, второе дыхание, он полон сил, которых, безусловно, хватит еще минимум на пятилетку. Пришлось его остановить и сообщить, что разговор пойдет совсем о другом. Я сказал достаточно жестко, что ему надо уйти. Он попытался сделать еще несколько заходов в мою сторону, но я сказал: «Прошу завтра к 12.00 принести заявление».
И на прощание добавил: «Не опаздывайте, пожалуйста». В 12 часов он не пришел, я позвонил ему и сказал, что он, видимо, не обратил внимания на мою фразу, я предлагаю ему уйти по-хорошему, а можно ведь и по-другому… Он понял и через 20 минут принес заявление.
После этого за два дня четыре группировки предложили мне четыре кандидатуры на пост председателя Моссовета. Каждая из них, я понимал, тащила своего человека. Всем было ясно, насколько важна фигура мэра города, как много от него зависит. Я решил использовать нестандартный вариант. Поехал на ЗИЛ. Пробыл там с 8 часов утра до 2 часов ночи. Ходил по цехам, встречался с рабочими, специалистами, партактивом, конструкторами, руководителями подразделений. Но это был один угол зрения, а второй – я решил познакомиться с генеральным директором ВТ. Сайкиным, старался не упустить ни малейших деталей – как он разговаривает с рабочими, с подчиненными, с секретарем парткома, со мной. Несколько дней анализа – и пришел к мысли: он может стать хорошим председателем, конечно, не сразу, нужна будет помощь и поддержка. Переговорил по телефону с М. С. Горбачевым и изложил идею, он одобрил»