До службы в ВМФ СССР, работал в условиях приравненных к Крайнему Северу, ушел с работы на службу...

Есть Постановление Конституционного Суда РФ от 29.01.2004 N 2-П вкотором предписывается приаенять при оценке пенсионных прав застрахованных лиц по состоянию на 1 января 2002 года положения ранее действовавшего законодательства. С 2002 года действуют правила исчисления льготного стажа утв. Правительством РФ Постановлением от 11 июля 2002 г. N 516. Там военной службы нет.
Также есть Определение Верховного Суда РФ от 30.06.2006 N 78-В06-6 согаласно которому законодатель нне предусмотрел зачет периодов службы в специальный (в районах Крайнего Севера и т.п.) стаж.

Есть мнение, чо поскольку Ваша служба была до 1992 года, то можно воспользовться старыми положениями ЗаконА СССР от 14.07.1956 «О государственных пенсиях", по которум военная служба включалась в льготный стаж если предшествовала такой работе или прямо следовала за ней. Но попытаться включить этот стаж можно только через суд, да и как Вы видите на основании решения ВС РФ выше по конкретному делу, получилось это не у всех.