Дальний поход начался 15 октября 2016 года. За это время экипаж решал боевые задачи в Средиземном море. Туда он зашёл в составе корабельной авианосной группы во главе с тяжёлым авианесущим крейсером «Адмирал Кузнецов».
Как пояснил вице-адмирал Николай Евменов экипаж БП «Североморец» решал боевые задачи по борьбе с международным терроризмом в Сирийской Арабской Республике, противодействовал пиратству, участвовал в международных учениях.
В январе «Североморск» отправился через Суэцкий канал в Красное море, а затем в Индийский океан, обошёл вокруг Африки и вернулся в главную базу Северного флота Североморск.
