Изначально улица называлась Славянской, так как она соединяла два православных храма – Петропавловский и Вознесенский. В 1921 году улицу переименовали в Интернациональную – «противовес в революционную эпоху». В конце 1982 года улица стала называться Ля-Сейнская, в честь французского города-побратима Ля-Сейна. Славянская улица это одна из самобытных улиц Бердянска.

Первые два квартала улицы параллельной Воронцовской (ул. Коммунаров) в обоих вариантах плана города назывались Слободской улицей, так как считались дорогой из города в Солдатскую слободку (Лиски). Далее располагалась широкая площадь, которая называлась Соборной, в честь находившегося на ней Вознесенского собора. Далее, от Азовского (пр.Ленина) до Восточного проспекта (пр.Пролетарский), протекала Садовая улица. Название свое она взяла от городского сада, к которому и вела.

Улица Воронцовская – исторически первая улица города. Отдавая долг уважения М.С. Воронцову, как основателю Бердянска, благодарные жители города назвали его именем улицу, расположенную у подножья горы. Это произошло в 1842 году. Закрепилось это название планом города от 19 апреля 1862 года. 28 июля 1921 году улица была переименована в Коммунаров, такое название она получила потому, что там был сконцентрирован коллективный коммунальный труд рабочих (из протокола заседания комиссии по разбивки и наименованию улиц 1921 года).