
Бульвар соединяет проспект Ленина и улицу Шмидта, до 31 августа 1970 года носил название Рыбацкий переулок. Свое первое имя эта городская улица получила потому, что на ней жили работники порта. Тротуарами при грунтовой дороге служили деревянные мостки. Когда-то на этой территории в одноэтажных деревянных домах размещался старый Больничный городок Мурманска. Инфекционное и детское отделения находились там еще в конце 50-х годов. Потом деревянные строения снесли и построили современные дома.
На месте переулка начали благоустраивать бульвар, которому дали название Театральный из-за того, что напротив него, через проспект Ленина, стояло здание Мурманского областного драматического театра. На Театральном бульваре находится первый каменный жилой дом Мурманска, который в 1934 году заселили медицинские работники, после строительства его назвали «Дом врача».