Теряева улица

Существовало также наименование 18-я ул. (1804–1817). В кон. XVIII — нач. XIX в. была предпринята попытка нумеровать улицы Петербургской стороны по образцу линий Васильевского острова , но номерные названия с восьмого по восемнадцатое так и не вошли в городской обиход.

Первоначально — от Малого пр. до Чкаловского пр. Продлена 4 февраля 1912 г. от Чкаловского пр. до поворота. Иногда этот участок включался в состав ул. Милосердия , затем ул. Текстилей , к которой он окончательно отошел в 1955 г.

Название Брестская ул. присвоено 15 декабря 1952 г. по г. Бресту (Белорусской ССР, ныне Республика Беларусь), в ряду улиц, наименованных в память об освобождении советских городов во время Великой Отечественной войны 1941‒1945 гг. Решение не выполнено и 28 сентября 1953 г. отменено

16 января 1964 г. вошла в состав ул. Всеволода Вишневского