Этот небольшой переулок соединяет 13-ю и 14-ю линии Васильевского острова. Название его известно с 1821 года, хотя проезд возник в первой трети XVIII столетия. Переулок был проложен как хозяйственный проезд для участков, расположенных по набережной Невы, но не имевших въездов со стороны реки.

На углу 13-й линии (современный дом № 2/4) находился участок супруги князя Ивана Юрьевича Трубецкого (1667-1750) Ирины Григорьевны, урожденной Нарышкиной (1671-1749), который долго оставался пустым, а участок рядом принадлежал президенту юстиц-коллегии князю Платону Ивановичу Мусину-Пушкину.

В 1761 году участок фельдмаршала Трубецкого перешел во владение Коллегии иностранных дел, которая впоследствии, с 1777 года, заняла и участок Мусина-Пушкина. По Коллегии иностранных дел и получил название Иностранный переулок, существовавший до этого без имени почти столетие.