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