Ельцину доложили о вопиющем поступке Бакатина, сдавшем схемы прослушивания в американском посольстве. Скандал получился довольно громким. Все понимали, что после случившегося Бакатин должен будет уйти. Ельцин пригласил Баранникова и, посовещавшись с ним, объявил о создании монстра – Министерства внутренних дел и безопасности, руководителем которого он назначал самого Баранникова. В Москве сразу вспомнили о Лаврентии Берии, пытавшемся когда-то объединить эта два ведомства. Российский парламент выступил категорически против. Спустя несколько недель Ельцин согласится с разделом МВД и бывшего КГБ. Будут созданы Агентство Федеральной безопасности, где останется руководителем Баранников, и Министерство внутренних дел, возглавлять которое будет генерал Ерин, первый заместитель Баранникова.
Ельцин знал, что уже первые шаги нового правительства вызывают резкое отторжение российского парламента. Хасбулатов и Руцкой все время критиковали действия команды молодых реформаторов. Дело доходило до того, что один из зарубежных журналистов уточнил у Руслана Имрановича, насколько серьезны обозначившиеся противоречия между российским парламентом и новым правительством России. Хасбулатов понимал, что его уклончивый ответ может вызвать гнев Бориса Николаевича, поэтому отреагировал достаточно быстро. «Все мы – и правительство, и парламент – находимся в одной лодке», – сказал он. Этот ответ Ельцину действительно понравился. На все последующие жалобы Бурбулиса он будет вспоминать эту фразу Хасбулатова.
В Чечне после отмены Указа о чрезвычайном положении удалось стабилизировать обстановку, но генерал Дудаев продолжал настаивать на своем полном суверенитете. Еще более радикальной позиции придерживались руководители Татарстана. Во время переговоров с российскими властями они требовали полной независимости и предоставлении права Татарстану на выход из состава России. Шли трудные и долгие переговоры. Потом, спустя много лет, станет понятно, что мудрый и осторожный Минтимер Шаймиев оказался куда большим провидцем, чем генерал Дудаев. Он не довел дело до разрыва, предпочитая договариваться. Татарстан получит большие преференции, станет одной из самых динамично развивающихся республик в составе России. И здесь не прольется ни одной капли крови. Непримиримая позиция генерала Дудаева приведет к вооруженному противостоянию. Было бы неправильно перекладывать вину за подобное противостояние только на Дудаева. Безусловно, виновата и другая сторона, не сумевшая и не захотевшая договариваться с бывшим командиром дивизии. Генерал Дудаев и полковник Масхадов, как это ни покажется странным, докажут на деле, насколько хорошо готовили офицеров в бывшей советской армии.