Ельцин пришел работать в Московский горком партии в конце 1985 года. Впервые я увидел его на пленуме, где он избирался. Там Ельцин просто поздоровался со мной. Он держался очень скованно, напряженно, вероятно, думал, что его московская организация не изберет своим секретарем: ведь он не был членом горкома. Но избрали единогласно. Это тогда было в порядке вещей: кого рекомендует Политбюро ЦК, того и избирали секретарем горкома.

Ельцин приступил к работе. Три дня он не имел со мной никакого общения, хотя заведующий орготделом МГК – не последнее лицо в организации.

На четвертый день утром раздается телефонный звонок: «Прокофьев, почему люди приходят так поздно на работу?» Звонок был где-то без четверти десять – половина десятого. Я говорю: «Борис Николаевич, а рабочий день еще не начался». – «Как так «не начался»?» Я объяснил, что в свое время Хрущев распорядился, чтобы горком начинал работу с десяти утра, с тем чтобы вечером члены горкома работали подольше и могли принимать население. Но я всегда приезжал к девяти, чтобы познакомиться с письмами, подготовить дела.

Ельцин был недоволен таким положением и добился, чтобы работу начинать в девять часов утра, и мы стали работать с девяти. Такое было у меня с ним первое деловое знакомство.

Через некоторое время опять звонок по телефону с замечаниями – не помню, по какому поводу. И тогда я ему сказал: «Борис Николаевич, вы можете предъявлять ко мне претензии только в том случае, если выскажете свои требования. Я работник аппарата. Моя задача: работать на первых секретарей горкома партии. Я знаком с требованиями руководства. Насколько я знаю, эти требования удовлетворяю. Скажите свои требования, и тогда можете предъявлять мне свои претензии».

В то время он такие разговоры воспринимал нормально, и если с ним говорили откровенно, то и воспринимал это более позитивно, чем когда хитрили, изворачивались: он, как дикий зверь, чувствовал неточность, не ту тональность и был всегда настороже. Даже если медлишь с ответом, он сразу: «А что ты так долго думаешь?» Бывало, отвечал: «Борис Николаевич, лучше дать точный ответ, чем непродуманный». Если на его вопрос, кого назначить на тот или иной пост, называешь фамилию сразу, на следующий же день человека назначают. Если говоришь, что надо подумать, думать начинает он сам: назначать или нет. Так мы с ним работали.

Предстояла городская партийная конференция. Готовили ее в жестких условиях: с восьми утра до часу-двух ночи. Часто приходилось работать вместе с ним. Потом перешли на нормальный режим работы. Словом, понимание было.

Однако в середине февраля 1986 года состоялся неприятный разговор: он обвинил меня в мягкотелости по отношению к кадрам и сказал, что надо более активно проводить замену московских работников. Я ответил, что могу быть жестким, но жестоким не был и никогда не буду. Он стал оправдываться, говорил, что он тоже не жестокий человек. Окончилось тем, что, когда начали разбираться с кандидатурами на заместителя председателя исполкома, секретаря исполкома и другими, на все кандидатуры, предложенные мной, он согласился, а по секретарю уперся, говоря: «Вот видишь, не дорабатываешь, нет у тебя кандидатуры». Тогда я сказал: «Ну давайте я пойду туда!» Он обещал подумать.

Через два дня, 20 февраля, у меня был день рождения. Мы сидели в семейном кругу. Позвонил Ельцин, поздравил и сказал: «Я подумал и, видимо, отпущу тебя на работу в Московский Совет, тем более что там нужно партийное влияние: Сайкин пришел с завода, партийного опыта у него нет никакого».