В начале XVIII века огромная территория на правом берегу Большой Невки с деревней Коломяги была пожалована барону Андрею Ивановичу Остерману. Затем она не раз меняла хозяев, пока в 1803 году ее не приобрел купец С. С. Яковлев. В 1818 году он умер, оставив семь дочерей, между которыми и были разделены владения. 6-я часть, или 1-я половина Коломяг, досталась Елене, по мужу Авдулиной, а 7-я часть, то есть 2-я половина, – Софье, по мужу Никитиной. Обоих мужей звали Алексеями, отсюда ближе к середине XIX века и появились две Алексеевские улицы.
С 1913 года здесь проходила Куракина улица, начинавшаяся от Московского шоссе (ныне Московский проспект) и доходившая до Витебской железнодорожной линии. С другой стороны железной дороги ее продолжала Куракина дорога, которая вела на Куракину дачу на берегу Невы.
В 1920-е годы улица вошла в состав Куракиной дороги, переименованной 15 декабря 1952 года в Южное шоссе. В 1950—1960-е годы по мере застройки южных районов города отдельные участки Южного шоссе исчезали или получали новые названия. Выпрямленный и расширенный участок от проспекта имени Сталина (Московский проспект) до Нарымского проспекта (проспект Юрия Гагарина) 20 декабря 1955 года стал Алтайской улицей. Так в топонимии города было отмечено начавшееся в 1954 году освоение целинных земель в Казахстане, Алтае и Южной Сибири. До этого в проектной документации улица несколько лет именовалась 1-й Южной. Слово «Алтай» тюркского происхождения и связано со словом «алтын», то есть «золото».
Это еще один участок Южного шоссе, выделенный из него 16 октября 1978 года. Переулок проходит от Белградской до Бухарестской улицы. Его название в постановлении исполкома Ленсовета обосновывается так: «Альпы – горная система, пересекающая территории социалистических стран. Тема наименований улиц этого района посвящена странам социализма».
Небольшая улица начинается от проспекта Непокоренных и идет по западному краю Пискаревского кладбища. Прежде с 1909 года она именовалась Елизаветинской, видимо, по имени землевладелицы. Поскольку в городе было несколько Елизаветинских улиц, то 3 августа 1940 года ее переименовали в Амурскую. Тогда несколько проездов в разных районах получили названия по рекам Советского Союза; сейчас из них сохранилась одна Амурская (соседняя Печорская улица наименована по Печорской железной дороге).