12 декабря 1921 года был создан отряд сторожевых судов Мурманского губотдела ВЧК. В феврале 1924, во время реорганизации в морских пограничных частях, в Мурманске была создана отдельная пограничная комендатура, или погранбаза.
В 1930 Мурманская морская погранбаза получила с Балтийского флота корабль 2 ранга — «Пурга», впоследствии затонул 3 апреля 1939 года.
В конце марта 1935 сформирован 1‑й Мурманский отряд судов погранохраны, с 1937 по 1938 годы в состав отряда поступили новые корабли типа «Рубин» и катера типа «малый охотник». В июне 1939 все корабли и катера были перебазированы из Мурманска в Кувшинскую Салму.
В период финской кампании отряд вместе с кораблями Северного флота нес дозорную службу, конвоировал суда с военными грузами и войсками. Приказом НКВД СССР от 18.09.1940 отряду присвоено наименование «1‑й Северный отряд пограничных судов НКВД Мурманского пограничного округа».
Во время Великой Отечественной войны пограничников включили в состав Северного флота и перебазировали в Гремиху, тогда она называлась Йоканьга. Погиб в бою СКР‑27 «Жемчуг», а СКР‑29 «Бриллиант» был затоплен при бомбежке 12.05.1942, затем поднят, восстановлен и погиб от торпедной атаки 23.09.1944. Координаты гибели этих кораблей в 1966 объявлены местами боевой славы. По окончании войны пограничные корабли и катера вновь встали на охрану морской границы в Баренцевом море.
Как сообщал СеверПост, на борту научного судна «Михаил Сомов» нашли рыбы на 15 миллионов.