Главная пешеходная улица Брянска. В XVII веке здесь находилась Стрелецкая слобода. В XIX веке была одной из основных градообразующих осей. В 1920-х годах улицу переименовали в Советскую. После Великой Отечественной войны променад реконструировали. Здесь установили скульптуры и беседки, высадили каштаны. В 1968 году Брянск посетил космонавт Юрий Гагарин, и было решено назвать бульвар в его честь. На улице частично сохранилась историческая застройка, встречаются дома XIX века.