Когда-то на месте этой улицы была дорога, называемая Астраханская почта, а затем Астраханский тракт. В середине XIX века вдоль Астраханского тракта, бывшего в то время городской окраиной, начали строить дома. С 1851 года сложившаяся улица стала называться Астраханской.