Иосиф Сталин побывал в Полярном в июле 1933 году и принял тогда решение о создании здесь главной базы Северного флота.
A memorial dedicated to the visit and establishment of the fleet was built in 1953. Памятник был воздвигнут в 1953 году и простоял 9 лет, после чего по указу Н.С Хрущёва статуя вождя была снесена, а надпись на постамента закрыта картиной с изображением кораблей. В 90-е годы прошлого века картину сняли.
В преддверии 22 июня участники поискового отряда «Память» восстановили на памятнике историческую надпись «Генералиссимус Советского Союза И.В.Сталин, великий вождь, учитель, полководец советского народа, создатель Северного флота», сообщается на сайте Минобороны РФ.