В конце XVIII века в этом районе жили служители Военно-Сухопутного госпиталя, располагавшегося в современном доме № 6 по Клинической улице и позже вошедшем в состав Военно-Медицинской академии. Отсюда и первое название улицы, известное с 1796 года – 2-я слободка Сухопутного госпиталя. Тогда улица начиналась от Синявинской площади, находившейся там, где набережная Невы переходит в набережную Большой Невки, и шла до Сахарного переулка. 1-й слободкой Сухопутного госпиталя была нынешняя Саратовская улица.

Астраханская улица, фото 1996 года. Источник: Личные фото А.С. Волкова.

В начале 1820-х годов проезд некоторое время именовали просто 2-й улицей, а с 1822 года за ней закрепилось название 2-я Госпитальная. К тому времени появилась и 3-я Госпитальная (современная Оренбургская улица). Поскольку Госпитальных улиц в городе было много, почти у каждого госпиталя, то 7 марта 1858 года, когда несколько проездов Выборгской стороны получили имена по городам Поволжья, 1-я и 2-я Госпитальные стали соответственно Саратовской и Астраханской. После застройки в конце XIX века Синявинской площади обе они начинались от Клинической улицы.

В 1969 году на месте нескольких старых кварталов возвели гостиницу “Ленинград” (ныне “Санкт-Петербург”), при этом исчезли участки Астраханской улицы от Клинической улицы до Финляндского проспекта и Клинической улицы – западнее проспекта Карла Маркса (Большой Сампсониевский проспект). После постройки в 1980-е годы дома № 1 по Финляндскому проспекту Астраханская улица сообщается с последним только через проход под аркой этого дома.