После Пятидневной войны в Абхазии была сформирована российская 7-я военная база, основой которой стала 131-я отдельная мотострелковая бригада 58-й армии. Ранее эта бригада дислоцировалась в Майкопе и получила печальную известность тяжелыми потерями, понесенными во время штурма Грозного в январе 1995 г. во время Первой чеченской войны. Подразделения 131-й бригады и до конфликта с Грузией несколько лет выполняли миротворческие функции в Абхазии, но после Пятидневной войны она была введена туда в полном составе и размещена на постоянной основе. Передислокация подразделений бригады в Абхазию началась уже в середине августа 2008 г. и в основном завершилась к концу сентября 2008 г. Основной ее базой был определен старый советский военный аэродром Бомбора у города Гудауты. 17 ноября 2008 г. абхазский парламент принял решение о выделении там земли под российскую базу, всего под нее было отчуждено около 150 гектаров.
Прямо у взлетно-посадочной полосы аэродрома были развернуты палатки для личного состава и парк техники бригады, складское хозяйство. Гудаута находится на значительном (более 100 км) удалении от границы с Грузией по реке Ингури, поэтому в Гальском районе Абхазии в непосредственной близости от абхазско-грузинской границы на инженерно оборудованных оборонительных позициях дислоцируется передовой батальон, а в Кодорском ущелье – усиленная рота бригады. Для оборудования их позиций помимо сил самой базы привлекались два российских отдельных инженерно-саперных батальона и отдельная инженерно-позиционная рота, в 2009 г. выведенные из Абхазии.
В середине марта 2009 г. танковый батальон 131-й отдельной мотострелковой бригады был полностью перевооружен с танков Т-72Б на новейшие танки Т-90А выпуска 2008 г. Так как батальон развернут уже по новому штату, численность танков Т-90А в нем составляет 41 единицу. Наличие в бригаде такого количества современных танков позволяет ей эффективно противостоять имеющимся у Грузии модернизированным модификациям танков Т-72 даже при численном превосходстве последних. Проблемой является лишь полноценное освоение личным составом новой техники и ее техническое обслуживание. Уже с апреля 2009 г. новые танки активно используются в учениях бригады.
Кроме танков, на вооружении военной базы имеются свыше 150 БТР-80 (по планам должны быть заменены на БТР-80А с усиленным вооружением), два дивизиона 152-мм самоходных гаубиц 2С3 «Акация», один дивизион 122-мм реактивных систем залпового огня БМ-21 «Град», комплексы ПВО «Оса-АКМ», ЗСУ-23-4 «Шилка», 2С6М «Тунгуска» и прочие вооружения.