Бульвар - одно из любимых мурманчанами мест для прогулок, соединяет проспект Ленина и улицу Шмидта, до 31 августа 1970 года носил название Рыбацкий переулок. Свое первое имя эта городская улица получила потому, что на ней жили работники порта. Тротуарами при грунтовой дороге служили деревянные мостки. Когда-то на этой территории в одноэтажных деревянных домах размещался старый Больничный городок Мурманска. Инфекционное и детское отделения находились там еще в конце 50-х годов. Потом деревянные строения снесли и построили современные дома.
На месте переулка начали благоустраивать бульвар, которому дали название Театральный из-за того, что напротив него, через проспект Ленина, стояло здание Мурманского областного драматического театра. В благоустройстве бульвара принимали активное участие курсанты морского училища им. М.И. Месяцева, которые сажали рябины, березы, кусты сирени. На Театральном бульваре находится первый каменный жилой дом Мурманска, который в 1934 году заселили медицинские работники, после строительства его назвали «Дом врача». К медицине имеет отношение и дом №3, помещения которого занимает Центр гигиены и эпидемиологии.
Вот некоторые даты из истории Театрального бульвара:
В 1971 году на Театральном бульваре был сдан в эксплуатацию жилой дом (архитектор М. Баранова). Сейчас в нем книжный магазин «Глобус».
1974 г. 24 мая – на пересечении Театрального бульвара с проспектом Ленина открыт памятный знак. На гранитном камне укреплена мемориальная доска с надписью: «В память 75-летия начала научно-промысловых исследований Баренцева моря, начатых в 1889 году под руководством Николая Михайловича Книповича».
1991 г. 11 октября - исполком Мурманского городского Совета народных депутатов принял решение о передаче здания Мурманского обкома Компартии РСФСР на Театральном бульваре на баланс Мурманского областного суда. Ныне в нем располагается Октябрьский районный суд города Мурманска. На фасаде этого здания красуется барельеф В.И. Ленина.
2005 г. 14 марта - вечером в подъезде дома №8 на Театральном бульваре стреляли в известного мурманского предпринимателя Николая Субботина, вице-президента городской федерации бокса. Он владелец доходного бизнеса, в криминальных кругах известен больше по кличке Зубатка.