Он появился после пожара, уничтожившего город.
Волгоградцам показали самый старый из дошедших до современности планов Царицына, который относится к 1729 году. Необходимость в возведении фортификационного сооружения возникла после опустошительного пожара 1728 года, полностью испепелившего город. Эта крепость просуществовала до 1751 года, после чего подверглась перестройке и увеличению.
На карте 1729 года с левой стороны отображен изгиб реки Царицы, а вдоль нынешней улицы Краснознаменской простирается крепостная стена. Южная граница поселения проходила вдоль высокого берега Волги, где сейчас располагается верхний ярус Центральной набережной. Параллельно еще одна оборонительная стена находилась в зоне современного проспекта Ленина.
Особенный интерес представляет стена, обращенная к реке Царице. Она появилась над оврагом, через который были перекинуты мостовые переходы. Один из них, Спасский, располагался там же, где сегодня проходит улица Володарского. За оврагом располагались «Новые поселения», простиравшиеся до здания Волгоградского музыкального театра. Эта территория не имела полноценной крепостной защиты, лишь небольшое земляное укрепление.
В 1751 году во время модернизации крепости овраг был засыпан, а на его месте появилась улица, названная Спасской. Современное название (улица Володарского) появилось лишь в 1923 году. «Новые поселения» также были включены в периметр обновленной крепостной стены.
