Выставка «История города и флота» отражает важнейшие этапы становления города и флота с древнейших времен до сегодняшних дней. Экспонаты распределены по нескольким тематическим разделам.
Посетители могут ознакомиться с древнейшей историей края, рассмотреть находки из древнего Кольского Оленеостровского могильника, расположенного неподалеку от города Полярного. Животный и растительный мир представлен в разделе «Флора и фауна Кольского полуострова». Этнографическая коллекция дает представление о быте и промыслах поморов, живущих на побережье Белого и Баренцева морей. В разделе «Наука на Мурмане» посетители узнают об истории исследования Северного морского пути и научных учреждениях, история которых берет свое начало в Александровске. Значительную часть основной экспозиции музея занимает зал «Военный Полярный», где представлены фотографии, документы, личные вещи и награды моряков-североморцев, защищавших северные рубежи Родины в годы Великой Отечественной войны. О быте жителей города в послевоенный период дает представление жилой интерьер 1960-х годов, где представлены предметы обихода того периода. О том, где трудились жители, как развивался город, рассказывают такие разделы: «История 10-го судоремонтного завода», «История образовательных учреждений Полярного», «История 4-й эскадры дизельных подводных лодок СФ». Современность отражена в экспозиции, посвященной Краснознаменной Кольской флотилии разнородных сил Северного флота.
Экспонаты для распознавания помечены стикерами AR.