Мещанской эта улица именовалась в первых двух планах города. В 1921 году она была переименована в улицу Троцкого: «так как её населяло исключительно мещанство, противовес ей в настоящую эпоху дано название Троцкого – противника мещанства». После высылки Троцкого из СССР в 1929 году улица стала именоваться на Петровского.

В первом плане города эта улица называлась Почтовой, из-за находящегося на ней здания почты. А после того как почту в 1859 году перенесли на Итальянскую улицу (ул. Дюмина), а также в честь 10-летия со дня смерти писателя Почтовая улица стала именоваться Жуковского. Имя свое она получила в честь известного русского поэта посещавшего Бердянск. В 1921 году улица была переименована в Карла Маркса.

Одной из главных магистралей города по праву считается проспект, берущий свое начало у подножья Кобозевской горы и устремляющийся в море. В первом плане города, утвержденном М.С. Воронцовым, значится он как Азовский проспект. Во втором плане, утвержденном 19 апреля 1862 года, сохраняется тоже название. В 1866 году по инициативе горожан первые два квартала были переименованы в Кобозевскую улицу.