Улица параллельная Западному проспекту (пр. 12 Декабря) называлась Одесской. Имя ей дал, скорее всего, граф Воронцов, когда утверждал первый план города. Так он хотел оставить в памяти бердянцев славные дела посланцев Одессы, благодаря которым и появился на географической карте город Бердянск. В 1921 году улица была переименована на улицу имени Дзержинского, обосновав это так: на ней били поселены одесситы народ широкого размаха, вольной разгульной жизни – карающей рукой советской власти являлся Ф. Дзержинский». И до сегодняшнего дня улица носит такое название.
Одесская улица была тихой и спокойной. В самом её начале по левой стороне под № 1 стоит дом в котором жил французский консул Иван Францевич Боннэ. Позже в этом здании располагалась уездная землеустроительная комиссия и уездное по воинской повинности присутствие (фото смотри в статье Воронцовская улица). Домом из красного кирпича под № 3 владел известный фотограф Ямпольский. Дом № 5, привлекающий своим внешним видом, не сохранил сведений о своих владельцах. Дом № 7 на углу со Слободской улицей (ул. Свободы) принадлежал начальнику уездного по воинской повинности присутствию полковнику М.М. Трушталевскому.
В следующем квартале историческое значения имеет дом № 8 принадлежавший Григорию Никитичу Черняеву – в 1841-1855 годах исполнявшего обязанности начальника города и порта. Выделяется архитектурой двухэтажный дом № 10, хозяином его был торговец лесом Тумаркин. В доме № 11 проживала семья преподавателя мужской гимназии Викентия Шуми, который женился на Марии Алексеевой, дочери Лукиана Алексеева, друга Т.Г. Шевченка. В доме № 13 проживала семья Тилло, знаменательным является то, что высокое и чистое чувство связывало молодого Петра Шмидт и Евгениею Тилло. Покинув Бердянск лейтенант Шмидт активно переписывался с подругой молодости. Дом № 17/4 на углу со Славянской (ул. Ля-Сейнская) принадлежал мещанину Шарко. В доме № 21 жил старший телеграфист телеграфной станции Бердянска А.И. Майор. Хозяин дома № 23 не известен. Дом № 25 построенный в начале ХХ века привлекает своеобразием своей архитектуры, однако имя его владельца до нас не дошло. Ранее на этом месте было почтовое здание.
На противоположной стороне улицы два красивых здания из красного кирпича, первое построено в 1910-1911 годах принадлежало врачу И.В. Топалову, здание через дорогу врачу Кернеру. После революции в доме Кернера размещалось ЧК. Одесская улица сохранила до наших дней много исторически значимых здания, до сегодняшнего дня донес этот уголок свой исторический дух, хотя очень многое и изменилось с тех далеких времен.
