Наступил трудный период для железнодорожного строительства. Новые общества не образовывались. А между тем существовала острая необходимость в целой сети железных дорог. В проекте 1862 года южная линия Москва — Курск — Харьков — Крым (протяженностью в 1440 верст) занимала первое место в перечне «самонужнейших дорог».
В 1863 году П. Мельников назначается Главноуправляющим путями сообщения и публичными зданиями. Он продолжает проводить в жизнь идею сооружения Южной дороги за счет казны, считая, что это обойдется намного дешевле. С его точки зрения, это дало бы возможность еще и рассеять господствовавшее за границей предубеждение относительно невыгодности помещения иностранных капиталов в строительство железных дорог.
Тем временем в борьбу за строительство Южной дороги активно включилась и харьковская общественность. В конце концов этот вопрос был вновь вынесен на рассмотрение царя.
3 апреля 1865 года представитель общественности Харькова Н. Кукольников обратился с письмом к харьковскому губернатору. А 4 мая того же года губернатор А. Сиверс направляет письмо харьковскому городскому голове, в котором говорится: «Препровождается письмо Н. Кукольникова о предположительном проведении железной дороги от Орла через Харьков до Таганрога и Ростова и о пожертвовании городской земли как для устройства станции с принадлежащими постами, так и для проведения самой дороги. Поручаю Вам, собрав харьковское городское общество, предложить на обсуждение настоящее обстоятельство и составленный об этом приговор предоставить на мое рассмотрение. При этом надеюсь, что городское общество оценит всю выгодность настоящего долга и примет его с сочувствием».
В ответ на письмо состоялось собрание городского общества и 19 мая 1865 года А. Сиверсу и городской думе было направлено решение, в котором говорилось, что и со стороны общества не встретится ни малейшего препятствия на передачу безвозмездно под железную дорогу того количества земли, которое будет признано нужным.
Однако до принятия окончательного решения было еще далеко. Переписка по инстанциям продолжалась.
Из Министерства внутренних дел 12 февраля 1866 года пришло уведомление графу А. Сиверсу, что его прошение о необходимости строительства дороги от Москвы до Харькова передано на Высочайшее рассмотрение.
21 октября 1866 года А. Сиверс сообщает Харьковской городской думе, что уже определено место для прокладки железной дороги: Архиерейская левада справа от Екатерининской улицы под Холодной Горой. Граф предлагает обратиться к городскому обществу с просьбой о том, не примет ли общество участия в погашении предстоящих больших издержек.