В 1868 году в связи со строительством вокзала была проложена Александровская улица, которая соединяла Екатеринославскую и Чеботарскую улицы, шла вдоль Привокзальной площади. Наименование своё она получила в 1869 году, скорее всего в честь императора Александра II, который открыл движение по линии как раз в том году. Некоторые исследователи считают, что название улицы происходит от Александровской часовни на Привокзальной площади, но она-то как раз была возведена в память мученической кончины императора Александра II в 1885 году, тогда как улица впервые обозначена на официальном плане Харькова 1875 года. В 1922-м её переименовали в Красноармейскую, а в 2015 году — в честь героя Небесной Сотни, уроженца г. Харькова Евгения Котляра.
До 1882 года по Александровской улице шло движение грузов со станции «Харьков-товарный». С открытием движения конки, её маршрут проложили к Харьковскому вокзалу на Привокзальную площадь. Движение грузов между Конторской и Коцарской пошло по улице Тюремной, при этом нагрузка была такой интенсивной, что улица постоянно была в рытвинах и ямах.
Собственно Привокзальная площадь сформирована на бывшей Архиерейской леваде, которая была выкуплена у духовного ведомства. Планы строительства железной дороги были разработаны ещё в 1863 году, когда в Харькове было создано акционерное общество по строительству Курско-Харьково-Азовской железной дороги, но только 1 марта 1868 года К-Х-А ж.д. была предоставлена концессия на строительство. Через год, 6 июля 1869 года, поездом из Курска в Харьков было официально открыто движение. А уже 23 декабря 1869-го из Харькова отправился первый поезд в Ростов, в нём проехал в качестве пассажира император Александр Николаевич, это был первый проезд императора через Харьков по железной дороге.
На следующий год, в январе 1870-го, был открыт первый Харьковский железнодорожный вокзал. А в 1896 году приступили к подготовке сооружения нового здания вокзала, расчистке старых зданий. В этом же году 22 апреля Харьковский вокзал был впервые освещён электричеством, так же как и перрон от Усовского ж.-д. моста до Лысогорского моста. Закладка здания нового вокзала состоялась 14 сентября 1896 г. и в 1901-м он был перестроен и расширен. К сожалению, здание вокзала не сохранилось, а ведь ему посвящено столько отзывов проезжающих пассажиров, от самых рядовых «летописцев» и корреспондентов до гениальных поэтов, писателей, художников и, конечно, фотографов.
Одновременно с развитием вокзала шло благоустройство и Привокзальной площади, которая представляла собой заболоченную местность. Осушка её проводилась с 1893 года, здесь была проложена труба по Александровской улице до соединения с трубой от Гончаровской улицы, расходы (13 тыс. рублей) взяла на себя железная дорога. В 1896 году Привокзальная площадь от товарной станции до Кацарской была замощена гранитными кубиками. На самой Привокзальной площади был разбит сквер и клумбы.
Пустырь напротив товарной станции также был осушен и на нём были устроены 15 торговых складов для громоздких товаров (земледельческих машин, железа, лесных материалов, минерального топлива). Склады располагались и на соседних улицах, семь из них построены на улице Славянской, которая была основана после 1870 года и соединяла Александровскую и Тюремную улицы.
В 1876 году предполагали провести ветку железной дороги от станции «Харьков-товарный» к Складочной таможне на Жандармской площади, однако проект не был осуществлён. Дело в том, что в те времена думали и о перспективах развития города, а не только о единовременной выгоде. Сегодня мы видим красивую Привокзальную площадь, которую облагородила Укрзалізниця, однако в прошлом важнее было обеспечить подъезд экипажей для пассажиров, а не только любоваться красотой зданий.