Эта улица на Крестовском острове проходит между проспектом Динамо и Спортивной улицей. Название ее известно с 1911 года. Оно было дано по местному признаку, поскольку на улице росли вязы.

Первоначально улица шла от Петроградской до Катавской улицы. Последняя исчезла в 1930-е годы в связиДеревянные, металлические или железобетонные элементы, стягивающие пяты арок, сводов и др. строительных конструкций, в которых возникают распорные усилия. Гасят распор, передающийся на столбы и стены сооружения. со строительством стадиона «Динамо», тогда же исчез и участок Вязовой западнее Андреевской (Спортивной) улицы. В 1950-е годы Вязовая улица была продлена от Петроградской улицы до проспекта Динамо.