Дальше события развивались столь стремительно, что Голушко даже не успел в полной мере прочувствовать, как из исполняющего обязанности министра стал министром безопасности. Накануне его и заместителей министра Президент пригласил в свой кабинет в Кремль. Все понимали, что произойдет что-то важное, но никто из них не был в полной мере уверен, что Ельцин назначит именно Голушко. Слухи вокруг назначения министра безопасности ходили разные, причем самые неожиданные. Если кандидатура Степашина еще воспринималась, как допустимая, так как он все-таки уже побывал в роли заместителя руководителя ведомства и немного покомандовал Санкт-Петербургским управлением, то всплывшая кандидатура Полторанина казалась настолько фантастической, что трудно было даже поверить в столь безрассудное кадровое решение. Полторанин, в советское время работавший главным редактором газеты «Московская правда», был рьяным сторонником Ельцина, министром печати и информации, а затем и заместителем председателя Правительства. Он «прославился» разоблачениями «партократов, окопавшихся в Верховном Совете», и вообще резкой критикой любых противников Ельцина. Представить Полторанина в рож министра безопасности было можно только в состоянии полной потери рассудка. Но в начале девяностых это могло быть вполне заурядным явлением и подобное кадровое решение Президента никто не исключал.
Но все оказалось более или менее благополучным. Через несколько дней после встречи Голушко с депутатами и его «объяснения» с Ельциным снова раздался звонок из приемной Президента. Сотрудник аппарата сообщил, что Борис Николаевич приглашает в Кремль Голушко и всех заместителей министра безопасности.
ВОСПОМИНАНИЯ: «…Ельцин сказал, что мы уже несколько месяцев работаем без руководителя. Поэтому я вас собрал, чтобы выяснить ваше мнение, кого назначить министром… Все поддержали мою кандидатуру. Других кандидатур не было… Последним был я. Поблагодарил и говорю Ельцину: „Я бы, Борис Николаевич, просил бы вас не назначать меня министром“. Тот удивился: „А почему?“ Я сказал о том, что есть молодые, которые готовы возглавить министерство. Ну и откровенно сказал, что я из той категории чекистов, за которыми след от деятельности органов, от которого я не откажусь. Я спросил Президента: „Почему вы, будучи демократичным президентом, назначаете меня? Что об этом подумает ваше окружение?“
Он высказался в таком клане, что его это не беспокоит. „Меня беспокоит больше, чтобы был работоспособным коллектив“, — подвел черту Ельцин… Вот таким образом и состоялось решение. Ельцин тут же подписал указ»
Голушко снова постарался сосредоточиться на тексте шифровки, которую держал в руках, но тут раздался зуммер громкой связи с приемной.
— Николай Михайлович, к вам Орлов.
«Ах, да! Совсем забыл: Андрей звонил утром и просил принять. Я обещал»
— Николай Михайлович, разрешите? — Андрей вошел в кабинет министра. Последние два года Орлов довольно часто общался с Голушко, предпочитая именно ему, а не Баранникову, докладывал, о поручениях Филатова, о проблемах, которые возникли перед ним в Администрации Президента.