Наприкінці XVIII століття з’явився один із перших районі Херсона – Військовий форштадт (зараз - Воєнка). Тут селилися перші жителі та військові частини, які брали участь у будівництві фортеці та корабельні. Тому й така назва.
Форштадт тягнувся вузькою смугою вздовж берега Дніпра. Спочатку на форштадті було багато землянок, глиняних мазанок, які покривали очеретом. Такі будинки розміщувалися на паралельних вулицях, які утворювали 14 кварталів. Солдати, матроси, робітники жили тут зі своїми родинами. Потім Воєнку стали заселяти й інші мешканці. Цей район та херсонську фортецю з’єднувала Базарна вулиця, на якій розташовувалися торгові ряди (нині – вулиця Перекопська).
На початку XX століття місцеві жителі називали цю вулицю «Суворівською Військового форштадту». Але ця «головна артерія» району суттєво відрізнялася від центральних проспектів та бульварів. Взагалі, «Военный форштадт – это совсем отдельный городок. Живущий своей особой, самостоятельной жизнью… И однако же на всем Военном форштадте – этом своего рода пригороде, с порядочным населением, с целым рядом улиц и переулков – нет ни парков, ни бульваров, ни садов» (Газета «Родной край», № 136, 1906 рік). Тому форштардській молоді для дозвілля та відпочинку залишалася тільки Базарна вулиця.
Якщо на вулицях Суворівська або Рішельєвська можна було насолодитися спогляданням зелені та чистим повітрям. То на Базарній вулиці – тільки гострими та непристойними жартами хуліганів: «И Базарная улица стала главной ареной их деятельности. А часы гуляний любимым временем их «развлечений». Едва только свечереет, как толпы полупьяных хулиганов являются на Базарную, выстраиваются по сторонам в две шеренги и начинают развлекаться… Затрагивают прохожих мужчин, пристают к женщинам, и при малейшем поводе, а то и без повода, нещадно избивают. Это на их жаргоне называется: «Дать рыбы» или «Дать» пить!» (газета «Родной край», № 136, 1906 рік). Усі містяни цього району постійно скаржилися поліції на цей «коридор ганьби», яким неможливо було спокійно пройти увечері. Але органи правопорядку закривали на це очі.