Fue fundada en 1896 con el nombre de Alexandrovsk (Алекса́ндровск) en honor al zar Alejandro III.[1] Otras fuentes, sin embargo, indican que el nombre original era Alexandrovsk-na-Murmane (Алекса́ндровск-на-Му́рмане), llamada así por Alexandra Fyodorovna, esposa del zar Nicolás II, y no llegó a ser conocida como "Alexandrovsk" hasta más tarde.[5] Al mismo tiempo, el nombre se cambió extraoficialmente a Alexandrovskoye (Александровское).A finales de los años 50, cuando los primeros submarinos nucleares fueron entregados a la flota del Norte, se modificó el astillero para el montaje y reparación de estas embarcaciones.También en la película Asesino Cazador hace mención a la base en donde se gesta un golpe de estado por un general golpista.
Antiguo escudo de armas de Polyarny
Acuarela del HMS Ulysses en "Polyarno" (Polyarny), mayo de 1944, por Arnold Barlow (tripulante). Parte de la serie de 1944 "Convoyes Árticos" abasteciendo Rusia durante la 2ª GM.
