С 12 декабря 1921 года ведет свою историю Краснознаменная бригада пограничных сторожевых кораблей АРПУ ФСБ РФ. Образована она была как отряд сторожевых судов Мурманского губотдела ВЧК Республики. В состав подразделения вошли 6 судов, организационно в составе ВМФ. Первый командир — капитан 2 ранга А. В. Садников (впоследствии контр-адмирал, начальник Высшего военно-морского пограничного училища). Приказом ГПУ от 02.01.1923 была создана Северная пограничная флотилия. В феврале 1924 во время реорганизации в морских пограничных частях в Мурманске была создана отдельная пограничная комендатура (погранбаза). В разные годы подразделение получало корабли и катера разных проектов. В июне 1939 года все суда были перебазированы из Мурманска в Кувшинскую Салму. В период советско-финляндской войны отряд вместе с кораблями Северного флота нес дозорную, противовоздушную службу, конвоировал суда с военными грузами, войсками. В составе Северного флота участвовал в ВОВ.
По окончании войны пограничные корабли и катера вновь встали на охрану морской границы в Баренцевом море. С 1977 выполняется задача по охране природных ресурсов в 200-мильной экономической зоне РФ. 27.04.2007 года была создана Служба в г. Мурманске с задачей по охране государственной границы Российской Федерации на сухопутном и морском участках, внутренних морских вод, территориального моря, континентального шельфа и водных биологических ресурсов. 01.08.2007 года бригада вошла в Службу Мурманск (вместе с Мурманским ПОГО и Лиинахамарским дивизионом ПСКР). С 01.02.2010 года Служба Мурманск упразднена. С 2015 года отряд входит в состав Погрануправления ФСБ РФ по западному арктическому региону.