Самый протяженный проспект Бердянска по плану города, утвержденному в 1862 году, брал свое начало у Воронцовской улицы (ныне бывшая восточная проходная Первомайского завода) и завершался у морского берега. Он как бы соединял центр Бердянска с Немецкой колонией и Матросской слободкой...
Почти столетие, с 1921 года до начала декоммунизации проспект носил название Пролетарского, после чего ему вернули первоначальное наименование.
До 90-х годов XIX века проспект представлял собой довольно спокойный окраинный уголок Бердянска. В начале проспекта раскинулся городской сад, рядом с которым возвышалась Покровская церковь. На месте церкви в настоящее время находится водоканал. В ее помещениях длительное время была железнодорожная школа № 80. Ныне их заняли торговые фирмы, а часть отдана под жилье.
По проекту архитектора Георгия Ивановича Панафутина были построены железной дороги от станции Трояны до станции Бердянск и до морского вокзала; все железнодорожные здания в Бердянске, включая вокзал, паровозное депо, жилые дома и все технические объекты на железнодорожном пути. При строительстве железнодорожной ветки он выполнил проект железобетонного моста с отверстием в 6 сажен через Собачью балку. Данный мост стал первой бетонной постройкой, разрешенной МПС на железных дорогах страны.
В городе два самых больших путепровода над полотном железной дороги: в районе Военного городка (площадь 200 кв. метров) и по улице Черняховского («горбатый мост»), площадь которого 240 кв. метров. Есть еще пешеходный путепровод в районе железнодорожного вокзала. Его торжественное открытие состоялось 6 ноября 1996 года и по нему прошли первые пешеходы. Семь метров высоты и 96 метров длины моста предусматривали перспективу развития станции Бердянск – ее электрификацию.
Восточный проспект, пересеченный железной дорогой, как бы разделился надвое. На территории, прилегающей к нынешней колонии (улица Гагарина), сохранилось здание владельца механической мельницы Позамонтирова. Следующий за ним земельный участок немецкого колониста Шрейдера был использован для строительства будущего завода. Вначале хозяин основал чугунолитейное производство. А после смерти отца, в 1908 году, сыновья Шрейдера продали завод Горохову и Янцену. Ближе к 1914 году Янцен отделился от Горохова. В компании с Винцем в конце Воронцовской улицы (позже территория Первомайского завода) он основал льноканатную фабрику. Не имея серьезного компаньона, Горохов в первые месяцы 1914 года продал свое предприятие. Позже здесь были Азово-Черноморский завод, «Дормаш».
Для гужевого и пешеходного сообщения предместий с городом через всю ширину проспекта сооружается мост, который горожане окрестили «горбатый». Возле него сегодня разбит сквер, расположенный в нескольких десятках метров от моря. В его центре сооружен оригинальный обелиск в память тех, кто не вернулся из моря. И сегодня этот уголок стал еще одной нашей достопримечательностью, куда приходят не только горожане, но и многочисленные гости Бердянска.
Кроме того, на Восточном проспекте есть еще два памятника. Памятник П.Д.Осипенко, летчице, Герою Советского Союза, был открыт в ноябре 1953 года на Привокзальной площади., металл.
На перекрестке улицы Орджоникидзе (ныне Владимира Довганюка) и Пролетарского проспекта (ныне Восточный) в 1975 году был сооружен памятник «Самолет» в честь погибших в годы Великой Отечественной войны летчиков-земляков. Военный самолет МИГ-17 установили на постаменте высотой 11 метров.
Возвращаясь в XIX столетие, отметим, что конце Восточного проспекта, на пересечении с Приморской и Набережной улицами, бердянский купец Литягин основал один из крупнейших в губернии салотопенный завод. Но при строительстве железной дороги салотопенный завод Литягина стал мешать, и в 1912 году его полностью снесли. Чуть позже и немного в стороне товарищество братьев Нобель построило нефтебазу.
