В начале 30-х годов в связи с созданием на Севере военной флотилии стал вопрос о прикрытии с воздуха частей, кораблей, военных объектов и коммуникаций на Кольском полуострове.
1 июля 1934 года Командующий Северной военной флотилии издал приказ о формировании 58 отдельного зенитного артиллерийского дивизиона ПВО. Первоначально он состоял из 4-х зенитных батарей, пулеметной роты, взводов связи и ВНОС... Командиром первого зенитного дивизиона на Севере был назначен полковник Леонтьев Иван Петрович.
В конце 1938 года дивизион получает на вооружение 76 мм пушки с прибором ПУАЗО-2. Продолжалось строительство огневых позиций и казарм. В гранитных скалах оборудовались орудийные окопы, прочные убежища и погреба.
Бойцы дивизиона своим ратным трудом, высокой организованностью и дисциплиной снискали у жителей города Полярного уважение и авторитет.
Дивизион ощутил дыхание войны уже 18 июня 1941 года, когда фашистские самолеты нарушили государственную границу СССР. В этот день бойцы впервые открыли огонь по самолетам противника.
В понедельник, 23 июня 1941 г., самолеты врага появились над Полярным в 5 часов утра. Едва первый самолет вынырнул из-за густых облаков, его заметили воины-дальномерщики - коммунист Доронин и комсомольцы Самсонов и Малюта. Они моментально определили высоту и дальность. Залп, другой - и фашист увел свой самолет на запад. Следом за ним восвояси улетели и три других стервятника. Но враг не унимался. В 18.55 неожиданно из-за облаков в районе г. Полярного вынырнул "Хейнкель-111". Самолет стал быстро приближаться к 581 батарее, которой командовал лейтенант В. 3. Стебенев. Он не стал дожидаться показаний приборов и на глаз определил высоту неприятельского самолета... Несколько залпов, и самолет, оставляя шлейф дыма, устремился к земле. Так зенитчики первыми на Севере открыли боевой счет сбитых фашистских самолетов. За мужество и находчивость командир 581 батареи был награжден орденом "Красной Звезды", а командир пулеметной установки младший сержант Григорий Васильевич Ляхнов - медалью "За боевые заслуги".
Дивизион принимал активное участие в обеспечении военно-морских операций, проводимых частями морской пехоты, стоял на защите г. Мурманска.
22 мая 1943 года 58 дивизион преобразуется в ПО зенитный артиллерийский полк ПВО Северного флота с дислокацией в главной базе флота - городе Полярном. Полк был вооружен 76,2 и 85 мм пушками, станциями СОН-2, прожекторами и пулеметами.
В окрестностях Полярного нашли свою могилу 45 фашистских стервятников. На боевом счету полка 197 сбитых самолетов противника.
В 1959 году полк заступил на боевое дежурство по охране северо-западных воздушных границ СССР, имея на вооружение новые зенитные управляемые ракеты. Первыми встали на боевую вахту подразделения гарнизонов Б. Волоковая и Сеть-Наволок.
Сегодня на вооружении части находится новейший зенитно-ракетный комплекс С-300.
В мае 1988 года в соответствии с указом Президента РФ, по приказу Генерального штаба ВС РФ часть становится правоприемницей прославленной Гвардейской Берлинско-Невельской части, награжденной орденами Ленина, Красного Знамени, Суворова, Кутузова и Богдана Хмельницкого.
7 мая 1998 года на торжественном построении личного состава части из рук командира Кольского соединения ПВО генерал-лейтенанта Н. И. Данилова командир части полковник Д. Д. Логинов получил Гвардейское Боевое Знамя. При этом присутствовали: Глава администрации ЗАТО г. Полярный П. С. Любимников, командующий Кольской флотилией разнородных сил вице-адмирал Н. В. Осокин, бывший командир бригады - полковник С. И. Тихонов, ветераны Великой Отечественной войны М. С. Шматько, В. Д. Макаров, М. В. Колчаков...
В последние дни июля 1998 года на Северном флоте под руководством министра обороны России маршала И. Сергеева прошли крупномасштабные учения. В ходе их были задействованы надводные и подводные силы флота, истребительная авиация, части противовоздушной обороны Кольского соединения ПВО. Боевым расчетом под командованием подполковников А. Г. Коротченко и А. Н. Шо-рина успешно поражены крылатые ракеты типа "Термит-Р".
Зенитно-артиллерийский дивизион противовоздушной обороны, родившийся в начале 30-х годов, ставший Гвардейской войсковой частью, и сегодня в полном объеме выполняет поставленные задачи.