В 1980-х гг. флот бригады стал пополняться новыми ракетными кораблями и с 1987 г. бригада снова была переформирована, став бригадой малых ракетных кораблей в.ч. 81339.
Это были годы пика развития Гранитного. Тогда при 776-й береговой базе ракетных кораблей "Гранитный" также размещались 292-й дивизион МРК в.ч. 53165, ракетно-техническая часть в.ч. 30846, отвечавшая за хранение и обслуживание ракет, 56-й дивизион катеров обеспечения боевой подготовки в.ч. 90128, 1035-я судоремонтная мастерская.
В самом гарнизоне был развёрнут 1010-й военно-морской лазарет. Кроме того, по другую сторону гарнизона в губе Ковш при базе дислоцировались 428-й дивизион кораблей резерва 5-й бригады тральщиков в.ч. 81382, на вооружении которого стояли как тральщики проекта 266, так и малые противолодочные корабли и санитарные катера.
Т.к. в этот гарнизон не вело никаких дорог, то попасть в него можно было только по воде, а до ближайшего города Североморск расстояние по морю составляло около 25 морских миль, жизнеобеспечение гарнизона осуществлялось вспомогательным флотом. Так для сообщения и доставки грузов использовались плавсредства береговой базы, катера обеспечения боевой подготовки, а порой даже и сами боевые корабли.
Но после распада СССР началось активное сокращение вооружений и бригада была свёрнута до 108-го дивизиона МРК, а впоследствии передислоцирована в Екатерининскую гавань в город Полярный.
После закрытия военно-морской базы жизнь в гарнизоне начала угасать и в 1996 г. был полностью покинут людьми, а в 2006 г. окончательно упразднён.