La cité est fondée en 1896 sous le nom d'Alexandrovsk (Александровск), ce qui en fait une des plus anciennes villes de la péninsule de Kola. Alexandrovsk reçoit le statut de ville en 1899 et est renommée Poliarny le .
La plus grande catastrophe en nombre de victimes de la marine soviétique a lieu le . Sur un sous-marin diesel B-37 (projet 641, code OTANClasse Foxtrot) de la flotte du Nord, amarré à la base de Poliarny, un incendie s'est déclaré dans le compartiment des torpilles. À la suite de l'explosion de munitions, la proue du bateau a été arrachée jusqu'à la timonerie ; cette dernière a également été endommagée et a coulé partiellement le sous-marin diesel C-350 (projet 633, Classe Romeo) qui était présent à côté de la jetée. Cent vingt-deux personnes sont tuées sur les navires et sur la jetée [2]
Les sous-marins soviétiques - aujourd'hui russes - en fin de service, sont désarmés à Poliarny, en attendant l'enlèvement de leur combustible nucléaire et leur démolition.