Полтора года подводники осуществляли боевое дежурство в Сердиземном море. Субмарина работала у базы ВМФ России в порту Тартус в Сирии, в том числе наносила удары по боевикам крылатыми ракетами "Калибр".
В Севастополе экипаж подлодки встречали командующий Черноморским флотом вице-адмирал Александр Моисеев, ветераны и семьи подводников.
Подводная лодка "Великий Новгород" - шестая в серии из шести субмарин проекта 636.3, построенных на "Адмиралтейских верфях" для Черноморского флота.