Відповідно до розпорядження голови Одеської обласної державної адміністрації від 21.05.2016 року № 303/А – 2016 «Про перейменування об’єктів топоніміки у населених пунктах Одеської області» на території Чорноморської міської ради були перейменовані окремі вулиці, а саме:

Вулиця Карла Маркса м. Чорноморська перейменована на ;

Вулиця Карла Маркса села Малодолинського перейменована на вулицю Курортну;

Вулиця Рози Люксембург села Малодолинського перейменована на ;

Вулиця Енгельса села Малодолинського перейменована на вулицю Лібентальську;

Вулиця Карла Маркса селища Олександрівка перейменована на вулицю Дмитра Горбунова;

Вулиця Енгельса селища Олександрівка перейменована на вулицю Арнаутську