در زمان حکومت خودمختار آذربایجان، به دستور پیشهوری، طرح احداث خیابانی مطرح شده و دستور ضربالاجل این بود که از سه راهی محلهٔ دوهچی (ابتدای سرباز شهید) تا پل منجم باید خیابان در مدت پنج روز احداث شده به طوری که از بالای محله دوهچی، پل منجم و یکه توکانلار دیده شود. قرار گذاشته شد، شهردار وقت تبریز، عبادالله رحیمی این کار را انجام دهد که اگر کار پیشرفت نمیکرد، شهردار وقت مجازات میشد؛ بنابراین در مدت بسیار کمتری مسیر خیابان بازگشایی شده و در اول خیابان شمس تبریزی که گویا میخواستند به نام خیابان ستارخان یا خیابان ملت نامگذاری نمایند، کتیبهای سنگی نصب شد که تاریخ احداث خیابان، سال ۱۳۲۵ و تاریخ تکمیل آن نیز سال ۱۳۲۸ نوشته شد.