Значительный, хотя и непростой путь укрепления всесторонних межгосударственных связей прошли Белоруссия и Российская Федерация. 2 апреля 1996 г. в Москве был подписан договор об образовании Сообщества Белоруссии и России. В мае 1997 г. Сообщество было преобразовано в Союз России и Белоруссии. Был принят Устав Союза. В декабре 1998 г. президенты Б. Н. Ельцин и А. Г. Лукашенко подписали Декларацию о создании Союзного государства России и Белоруссии. За 1996–1999 гг. российскими регионами было подписано более 110 договоров и соглашений с правительством, областными органами Белоруссии и около 45 – с министерствами и ведомствами республики.
В мае 1997 г. в Киеве были подписаны соглашения с Украиной о разделе Черноморского флота и принципах его базирования в Севастополе. Тогда же был заключен Договор о дружбе, сотрудничестве и партнерстве между Россией и Украиной. Президенты Б. Ельцин и Л. Кучма приняли «Программу долгосрочного экономического сотрудничества на 1998–2007 гг.»
Аналогичные договоры о долгосрочном экономическом сотрудничестве Россия подписала с Казахстаном и Узбекистаном.
Наиболее сложно складывались после распада СССР отношения с прибалтийскими республиками Латвией, Литвой, Эстонией. Правительства и лидеры этих государств не стремились к политическому и экономическому сотрудничеству с Россией, проводили прозападную политику. В странах Балтии имели место многочисленные случаи нарушения прав русских граждан, составляющих в них значительную часть населения.
Однако и во взаимоотношениях между Российской Федераций и другими странами СНГ сохранялись значительные трудности. Многие достигнутые договоренности о сотрудничестве не выполнялись. Так, из почти 900 документов, принятых органами Содружества за первые восемь лет его существования, было реализовано не более одной десятой части. Более того, наметилась тенденция к сокращению политических, экономических и культурных связей. Каждая из стран СНГ руководствовалась прежде всего собственными национальными интересами. На нестабильность связей внутри Содружества негативное воздействие оказывала неустойчивая расстановка политических сил в большинстве государств СНГ. Поведение руководителей бывших советских республик не только не способствовало, но и порой препятствовало установлению отношений дружбы, добрососедства и взаимовыгодного партнерства. В отношении друг друга проявлялась подозрительность, росло взаимное недоверие. Во многом подобные явления были обусловлены разногласиями по вопросам раздела имущества бывшего Советского Союза – Черноморского флота и определения статуса Севастополя, оружия и военного снаряжения на Украине и Молдавии, космического центра Байконур в Казахстане и др. Все это оборачивалось тяжелыми кризисными проявлениями в странах СНГ: разваливалась экономика, падал жизненный уровень населения.
31 декабря 1999 г. Б. Н. Ельцин в телевизионном обращении к народу объявил о своей досрочной отставке. Исполняющим обязанности президента Российской Федерации был назначен председатель правительства РФ В. В. Путин, занимавший этот пост с августа 1999 г.
26 марта 2000 г. состоялись выборы президента страны. Победу одержпл В. В. Путин. 7 мая он вступил в должность президента Российской Федерации. Было сформировано правительство РФ во главе с М. М. Касьяновым. В своих первых публичных выступлениях В. В. Путин подтвердил верность курсу политических и социально-экономических реформ.
В целях
19 июля 2000 г. Государственная дума приняла внесенный В. В. Путиным закон «О порядке формирования Совета Федерации Федерального Собрания РФ», согласно которому в состав верхней палаты Российского парламента входят по два представителя от каждого субъекта федерации – по одному от законодательного и исполнительного органов власти.
Укреплению вертикали государственной власти способствовало введение института постоянных представителей президента РФ в федеральных округах, объединяющих по несколько субъектов Российской Федерации. В процессе укрепления государственности важное значение было придано символике России. Национальным флагом Российской Федерации в декабре 2000 г. был утвержден исторический флаг России – полотнище из равновеликих горизонтальных белой, синей и красной полос, а гербом – двуглавый золотой орел на красном фоне. Государственным гимном России стала мелодия гимна Советского Союза композитора А. В. Александрова с новым текстом в редакции прежнего его автора С. В. Михалкова.
