При этом двусторонние договоры были крайне непопулярны в правительстве и парламентских кругах. К концу 90-х, когда Путин встал во главе страны, эти соглашения стали своеобразным символом административного хаоса и слабости государства. Московские политики требовали отмены этих договоров, поскольку после их подписания руководители регионов перепрыгнули с уровня местных функционеров на позиции президентов и политиков национального уровня. Они также переиначивали московские постановления на свой лад, отказывались исполнять федеральные законы. Они создавали свои собственные экономические союзы, прятали налоговые поступления от федерального правительства. И это не считая открытой критики политики федерального центра [37] .
Кроме Чечни подобная слабость сильнее всего проявилась на Дальнем Востоке, в Приморском крае. Там, в самой удаленной от Москвы точке России, федералов ждала непрекращающаяся политическая битва со стойким губернатором края Евгением Наздратенко. Со своего «трона» во Владивостоке он подверг резкой критике попытки Москвы достичь соглашения с Китаем о границах, обвинив правительство в том, что оно хочет отрезать Приморский край от Тихого океана. Он разместил подчиненные ему формирования казаков вдоль границы, пустил федеральные ассигнования на свои собственные проекты и постоянно обвинял Ельцина в создании экономических проблем в регионе [38] . Позже Путин нашел оригинальный путь общения с губернатором Наздратенко, который стал визитной карточкой его отношений с «плохими мальчиками» политической сцены.
В то время как правительство Ельцина развязало войну в Чечне и встряло в бесконечное перетягивание каната с Приморским краем, внешняя политика страны тоже начала давать сбои. Русские междоусобные конфликты и экономическая слабость ограничили возможности России влиять на международные отношения. В конце 80-х лидер СССР Михаил Горбачев и советский министр иностранных дел Эдуард Шеварднадзе провели прямую связь между внутренней и внешней политикой. Чтобы обеспечить получение международной финансовой помощи для реструктуризации и оздоровления экономики, они оставили традиционную советскую конфронтацию с западными странами и вместо этого сфокусировались на разрядке международной напряженности [39] . Первоначально Борис Ельцин и его министр иностранных дел Андрей Козырев придерживались во внешней политике схожих принципов. На начальных стадиях «шоковой терапии» взаимоотношения с международными финансовыми и политическими организациями и Соединенными Штатами имели наибольший приоритет. 1 февраля 1992 года президент Борис Ельцин и американский президент Джордж Буш-старший опубликовали совместное заявление о том, что Россия и США больше не враги. Они объявили о начале новой эры стратегических партнерских отношений.
Однако после того, как отношения между странами омрачились несколькими международными кризисами, оптимизм от этого партнерства быстро превратился в фикцию. Вскоре после распада Югославии полномасштабный вооруженный конфликт возник в Сараево, столице вновь созданного государства Босния-Герцеговина. ООН наложила санкции на Сербию, прямую наследницу Югославии и союзника России еще с царских времен, которая открыто поддерживала отряды сербских националистов. В июле 1992 года в конфликт вступили миротворческие силы ООН, вызвав сильную негативную реакцию Москвы. Консерваторы и националисты в Думе протестовали против такого предательства интересов России на Балканах. Отношения страны с соседями поменяли тональность на более жесткую.
Термин «ближнее зарубежье» был введен в оборот министром иностранных дел Козыревым для обозначения бывших советских республик. Действия русского правительства были направлены на то, чтобы гарантировать интересы России в этих странах [40] . На встрече Организации по безопасности и сотрудничеству в Европе (OSCE), проходившей в декабре 1992 года в Стокгольме, Козырев выступил перед своими коллегами с речью, составленной так, чтобы они ясно поняли новые настроения Москвы. Он подчеркнул, что внешняя политика России будет настойчивой, подтвердил, что Москва будет по-прежнему поддерживать Сербию, заявил, что правительство Российской Федерации считает все постсоветское пространство своим, и зарезервировал за своей страной право поддерживать свое влияние как военными, так и экономическими способами [41] . К этому времени неприятие русским парламентом «шоковой терапии» достигло апогея. Общее мнение как Думы, так и правительства было таково, что Запад относится к России как к развивающейся и второсортной стране. Несмотря на повторяющиеся обещания оказать существенную финансовую помощь, США и международные финансовые организации оказались неспособны в достаточной степени смягчить последствия экономических реформ в России [42] . Лишившись иллюзий, правительство Ельцина решило переориентировать внешнюю политику с Запада на страны, возникшие на территории бывшего Советского Союза, стремясь сохранить то, что осталось от былого влияния Москвы в этом регионе.
Ельцинская инициатива по сближению была отвергнута странами «ближнего зарубежья». После распада СССР команда Ельцина считала, что с созданием Содружества Независимых Государств (СНГ) удалось создать механизм постсоветской региональной интеграции под эгидой России. Но все пошло не совсем так, как планировалось. Большинство членов СНГ видели эту организацию или как способ предотвратить отвратительный конфликт в югославском стиле, или как начало обоюдного цивилизованного развода. Страны Прибалтики: Эстония, Латвия и Литва, аннексированные СССР перед Второй мировой войной, что было признано ООН незаконным [43] , отказались вступить в СНГ. Вместо этого они обратили свои взоры на членство в Евросоюзе и НАТО. Грузия тоже сначала отказалась вступать в СНГ. Молдова и Азербайджан согласились только на ассоциированное членство. Украина, вторая по важности бывшая советская республика, присоединилась к СНГ, но тут же сцепилась с Россией из-за раздела бывшего советского Черноморского флота, базировавшегося в Севастополе, на принадлежавшем ей Крымском полуострове [44] .