Основан 4. октобра 1916. године као Романов-на-Мурману, непуних годину дана пре избијања Октобарске револуције био je последњи град „рођен“ у Руском царству.
Нацистички авиони током Другог светског рата немилосрдно су бомбардовали Мурманск, али град се није предао.
Данас има више од 300 хиљада становника. База Северне флоте Русије налази се у граду Североморску у Мурманској области. Поларна ноћ овде траје 40 дана, а поларни дан 63 дана!