Отремонтированное и переоборудованное здание 30-х годов на улице Моисеева четко распланировано. На первом этаже музея – лекционный зал, Детский открытый музей, фондохранилище, художественная мастерская и ряд других помещений. Второй этаж объединяет собой четыре выставочных зала, здесь расположена основная музейная экспозиция по истории города и флота. В двух залах третьего этажа – сменные выставки, здесь же находится библиотека, фондовый, выставочный, методический отделы, кабинет администрации.
Екатерининская гавань, на берегу которой 6 июля 1899 года был заложен первый на Кольском полуострове город Александровск (первое название Полярного), с начала XVIII века стала основным местом базирования военных и научных экспедиций по изучению северных морей. Экспедиция, возглавляемая В. Чичаговым в 1764-1766 годах впервые попыталась осуществить проект М.В. Ломоносова о «коротком проходе из Европы в Азию», провел в этих местах две зимовки.
Здание постройки конца 30-х годов XX века.
Основан как коммерческий порт Александровск в 1896 году, через 3 года 24 июня 1899 года получил статус города. Стал центром Александровского уезда (ранее Кольский уезд) Архангельской губернии, центр был перенесен из Колы. Город насчитывал 500 жителей.
