Появилась в 1994 году.
В 1957 году на V пленуме Алтайского крайкома комсомола выступил бывший моряк Балтийского флота Пантюхов.
Он предложил взять шефство комсомольцев Алтая над одним из кораблей Балтийского флота. Предложение было поддержано на флагманском корабле Балтийского флота, крейсере «Свердлов».
Поездки алтайских делегатов на Балтику и балтийцев на Алтай со временем стали традиционными.
В связи с этим было принято решение назвать одну из улиц Барнаула — Балтийской.