В 1877 г. на Гутуевском острове с целью осушения территории был прорыт канал, получивший имя Межевой, так как он разделял остров на две части — северную и южную. Канал соединял реки Екатерингофку и Ольховку (последней ныне тоже не существует). 

В 1892 г. проезд, проходивший вдоль канала, получил название Набережная Межевого канала. Проезд шёл не совсем по береговой линии канала, а пролегал напрямую от Морского канала до реки Екатерингофки. 

В 1898 г. в створе Виндавской улицы через канал был построен мост, получивший название Виндавский.

В 1920-е годы часть набережной от Екатерингофки до Гапсальской улицы вошла в застройку и ликвидирована.

В 1950-е годы, в связи с утратой каналом своих функций, а также увеличением территории Морского порта, канал был засыпан, а проезжая часть сокращена до современного состояния, тогда же был демонтирован Виндавский мост.