Приморская улица – одна из самых длинных и старых улиц Бердянска. Расположенная у самого моря она обосновано носила свое первое название. Однако в 1921 году улица была переименована в улицу Максима Горького «в честь советского писателя, который провел свое детство на берегах моря». Непривлекательной была Приморская улица на заре своей истории. 

Двухэтажное здание № 2 на Лермонтовской улице (ул. Шмидта) было собственностью известного торговца, члена земской думы Макара Баточенко. Далее располагалось здание мужской гимназии, построенное по проекту инженера К. Ельского, и открытое 19 августа 1876 при непосредственном участии городского головы К.П. Константинова. Стоящий на углу с Курортным переулком (ул. Фрунзе) дом № 6/1 принадлежал семье купцов Константиновых.

Вознесенская улица получила своё название благодаря Вознесенскому собору построенному в 1848 году. В 1921 году она была переименована в улицу Шевченко («как противника всяких религиозных культов»). Открывает улицу одноэтажное каменное здание под № 4, которое было одним из несколько домовладений Бессоновых. Домом № 6 владел мещанин Павел Трифонович Проскурин. 

Восточный проспект был восточной границей города, отделявшей его от предместий – Немецкой колонии и Матросской слободки. В ХІХ веке Восточный проспект начинался от Воронцовской улицы (ул. Комунаров), и был он широким (занимал территорию вплоть до Немецкой слободки), с двумя проезжими грунтовыми дорогами. Их разделял бульвар, засаженный акациями.