В 2004 году, 14 марта, мурманчане вместе со всей страной выбирали президента России. С огромным отрывом в Мурманской области победил Владимир Путин. За него отдали свои голоса 75 процентов избирателей. Одновременно проходили выборы губернатора области. Безоговорочную победу в них одержал Юрий Евдокимов, за него проголосовали 78 процентов избирателей. А жителям Мурманска предстояло второй раз за последний год избирать главу города. Дело в том, что избранный год назад мэр Мурманска Геннадий Гурьянов сложил с себя полномочия в связи с резким ухудшением здоровья. 17 сентября городской совет народных депутатов определил дату новых выборов – 5 декабря. Одновременно мурмачанам предстояло избрать и новый состав горсовета, полномочия которого как раз истекали к этому времени. С первого раза главу города избрать не удалось, а во втором туре 19 декабря победил Михаил Савченко. Это было в конце года, начало же 2004-го ознаменовалось резким повышением цен на хлеб по всей стране.
Большое событие произошло в этом году в областной научной библиотеке. Был куплен аппарат для чтения микрофильмов. Начался активный перевод в эту форму довоенных и военных номеров газеты «Полярная правда», благодаря чему они стали доступны самым широким кругам читателей.
В 2004-м на экраны страны вышла картина «72 метра», снятая по мотивам повести и рассказов Александра Покровского, бывшего североморца-подводника, служившего у нас в Заполярье. И фильм в значительной степени также снимался здесь.
4 марта началась операцию по спасению полярников с дрейфующей полярной станции СП-32. Льдина, на которой размещался лагерь неожиданно начала крошиться и, в конце концов, ушла под воду. Все 12 полярников остались живы, но им срочно требовалась помощь.
30 марта 2004 года в ММТП прошла первая отгрузка нефти с плавучего терминала «Белокаменка».
В календаре 2004 года в последний раз дата «7 ноября» была выделена красным цветом.
В 2004 году был изменён герб столицы Заполярья.
11 декабря Мурманск полностью перешёл с аналоговой на цифровую телефонную связь. И наш город стал одним из первых в стране, где была ликвидирована очередь на установку телефонов. А вот в другой сфере мы по-прежнему отставали. Мурманск наряду с Владивостоком оставался единственным портовым городом, где не было очистных сооружений.
Совсем недавно мы все стали свидетелями не совсем обычного явления – зимней грозы. В 2004 году мурманчане также наблюдали это природное явление. Как пояснили синоптики, зимняя гроза случается раз в пять-десять лет. Никакого ущерба городскому хозяйству гроза не нанесла.