Воины-североморцы трижды отправлялись выполнять конституционный долг на Северный Кавказ в 1995 и 1999-2000 годах.
За мужество и героизм, проявленные при выполнении боевых задач, десять морских пехотинцев Северного флота были удостоены звания Героя России, почти две тысячи – награждены орденами и медалями.
Действиями североморцев бессменно, вплоть до своей смерти во время третьей боевой командировки, руководил начальник береговых войск Северного флота Герой России генерал-майор Александр Отраковский.