Прекращение деятельности комитетов госбезопасности прибалтийских стран требовало не только двусторонних соглашений, но и односторонних мер с нашей стороны. В частности, необходимо было оказать практическую помощь в вопросах дальнейшего прохождения службы военнослужащими, трудоустройства рабочих и служащих, а также членов их семей, прибывавших из этих стран, изыскивать возможности для обеспечения их жилплощадью, создания других социально-бытовых условий. Все это было не так просто, учитывая, что во всех регионах страны с жильем и со всем остальным тоже было не густо. Особенно тяжело складывалось дело с бытовым устройством сотрудников госбезопасности в и без того истощенной Чернобылем Белоруссии, куда перемещалась значительная часть сотрудников из соседней Прибалтики. В октябре я приказал оказать помощь КГБ Республики Беларусь в создании собственного военно-строительного отдела, запланировать строительство в 1992–1995 годах здания военно-медицинской службы в Витебске, поликлиники в Могилеве, домов в Минске.
В республиках, остававшихся в составе Союза, реформы органов безопасности (кроме России) шли почти исключительно по пути усиления их независимости от Москвы. Трудно даже было назвать это реформами, поскольку чаще всего просто менялось название комитета, он переходил в подчинение республиканским органам власти, но направления, формы, сам дух и работа серьезных изменений не претерпевали. Меня не покидало ощущение, что новые власти республик рассматривали органы госбезопасности и контроль над ними как важные символы национальной государственности, не видели здесь потенциальной угрозы демократии. А может быть, к демократии еще не пришли? Может быть, я не прав (хотелось бы быть неправым), но, по-моему, темпы реформы союзного КГБ опережали эти процессы в республиках. Мои же возможности влиять на ситуацию там были весьма ограничены.
Характер взаимоотношений КГБ СССР (МСБ) с республиканскими комитетами, сферы их компетенций и объем делегированных в центр функций определялись в двусторонних соглашениях, подготовка и подписание которых интенсивно шли в октябре-ноябре. Первое такое соглашение было подписано 8 октября — со Службой национальной безопасности Украины, за ней последовали КГБ Республики Беларусь, Министерство национальной безопасности Республики Молдова, КГБ Республики Таджикистан. В середине ноября состоялся мой первый и единственный за три месяца визит за пределы Москвы — в Казахстан и Киргизию, где у меня состоялись очень интересные и полезные встречи с руководителями этих республик и были заключены соглашения с комитетами госбезопасности.