Получил свое нынешнее название 20 июля 1984 года. Дома этого проезда лежат в кварталах между улицами Старостина и Маклакова. Попасть сюда можно поднявшись по лестнице от перекрестка улиц Карла Маркса и Полярные Зори.
Странная конфигурация проезда Связи, напоминающая с высоты вопросительный знак, объясняется тем, что раньше здесь было две улицы: Связи и Косая. Название осталось от старого Мурманска. До войны улицы часто назывались по отраслям хозяйства: проезды Рыбников, Рыбокомбината, Металлистов, Портовиков, улицы Бондарная, Судоремонтная, Траловая.
На проезде Связи есть гимназия №1, детсады и магазины, также в доме №11 находится частная школа. В нескольких вставках домов на верхних этажах размещены просторные художественные мастерские для мурманских живописцев.