В 2005 году был подписан договор о сотрудничестве между администрацией Петрозаводска и экипажем большой атомной подводной лодки "Б-388". Субмарина входит в состав 11-й дивизии атомных подводных лодок Северного Флота. Она была спущена на воду в 1988 году, с тех пор она неоднократно совершала длительные плавания в Атлантике, Баренцевом и Норвежском морях. За отличное несение службы и высокие показатели в боевой подготовке экипаж объявлялся лучшим на Краснознаменном Северном флоте. Команда военного корабля получала награды Главнокомандующего Военно-Морским флотом "За поиск, слежение и атаку подводной лодки", "За лучшую торпедную атаку", отмечена как "Лучшая атомная подводная лодка Северного флота по борьбе за живучесть". А с 22 февраля 2005 года подлодка "Б-388" получила имя - теперь она называется "Петрозаводск".

Карельская столица активно поддерживает шефские связи с экипажем субмарины. В свою очередь команда моряков принимала участие во многих значимых городских событиях, в том числе в зимнем фестивале "Гиперборея", в празднованиях Дня города.

Вскоре в пункте базирования субмарины будет строиться военный православный храм. В рамках сотрудничества боевого корабля и петрозаводской мэрии командование 11-й дивизии обратилось к городским властям с просьбой проинформировать горожан об этом славном событии и с просьбой о помощи. Все желающие могут помочь подводникам-североморцам и поддержать строительство храма. Деньги перечислить можно на счет местной религиозной организации православного Прихода храма Святителя Николая города Заозерска Североморской Епархии Русской Православной Церкви (Московский Патриархат).

Счет открыт в:
отделении № 8627 СБРБАНКА РОССИИ
БИК-044705615,
ИНН-5115200020 (прихода),
КПП-511501001,
кор/счет- 30101810300000000615,
расчетный счет прихода - 40703810241110000101