Матросский исторический бульвар заложен в 1834 году. Ранее бульвар назывался «Малый», так как парк имеет маленькие размеры и состоит только из одной аллеи. Бульвар начинается у подножья лестницы, слева от мемориальной стены, где зажжен вечный огонь в честь 50-летия победы в Великой Отечественной войне. Матросский бульвар был первым местом в Севастополе, где можно организационно отдохнуть. В парке растет много кустарников и деревьев из южных стран. Главной достопримечательностью бульвара является самый красивый памятник Севастополя командиру А. И. Казарскому, сооруженный в 1839 году по проекту академика Брюлова. А. П. Памятник строили на деньги моряков, чтобы увековечить память о подвигах русских моряков. На памятнике изображены военные атрибуты и изображения античных богов. Подняться на бульвар можно по широкой лестнице, находящиеся возле центрального входа на Приморский бульвар. Несмотря на столь небольшой размер матросского бульвара, с него открывается очень красивый вид на город и бухты. На бульваре, также располагается памятный знак в честь 100-летия изобретения радио А. С. Поповым.