Пряма залізнична лінія з’єднала губернське місто з Проскуровим.

Історію великого будівництва розповідає Старий Новий Кáм'янець.

Ідея будівництва магістралі виникла наприкінці ще в 1870-х рр. у колах губернської адміністрації, землевласників і представників торгово-промислового капіталу губернського міста Кам’янця-Подільського, яке залишилось без залізничного сполучення і перспектив економічного зростання.

Але через низку причин, серед яких була російсько-японська війна, цей задум довелося відкласти.

Пізніше, у жовтні 1905 року, Подільський губернатор направив до міністерств фінансів та шляхів сполучення прохання надати дозвіл на будівництво лінії Кам’янець-Подільський – Проскурів – Шепетівка за участю приватних осіб, але у червні 1906 р. отримав відмову.

Губернатор листувався з міністерствами та все-таки довів, що держава не буде мати збитків, а для Поділля залізниця принесе лише користь.

Пропонувались різні проекти, серед яких на початку 1908 року до розгляду були прийняті чотири:

-  відставного капітана 2 рангу К. Жандра (за участю міліонера-мануфактурника В. Ясюнінського)

 -  графа Ю. Потоцького

 -  барона К. Таубе і генерал-лейтенанта Іванова-Луцевича

 -  П. Александрова і групи осіб

22 березня 1908 року комісія з будівництва нових залізниць при Раді міністрів затвердила проект К. Жандра і В. Ясюнінського, а вже 17 жовтня 1908 року імператор надав дозвіл на проведення пошукових робіт і створення концесії.

Але на початку 1910 року стало зрозумілим, що Товариство Подільської залізниці не має капіталів і не спромозі реалізувати такий великий проект. Постало питання про зміну правління товариства та передачу концесії іншим особам.

На швидкоплинному конкурсі у березні 1910 року переміг граф Юзеф-Миколай Потоцький – власник Антонінсько-Шепетівського ключа, людина, яка була безпосередньо зацікавлена у найшвидшому проведені будівництва, адже до губернського центру щоразу доводилося труситися в тарантасі.

Восени 1913 року вдалось завершити основні роботи по спорудженню полотна, влаштуванню залізничних станцій та споруд на лінії Кам’янець-Подільський – Проскурів – Шепетівка. Зокрема, на північно-східній околиці міста Кам'янця-Подільського були збудовані станція і вокзал.

Нарешті, 30 листопада 1913 р. відбулося відкриття товаро-пасажирського руху на ділянці Проскурів – Старокостянтинів – Шепетівка.

А 14 березня 1914 р. перший потяг прибув на станцію Кам'янець-Подільський.

Отже, навесні 1914 р. перша черга Подільської залізниці була успішно завершена. Одночасно почалося будівництво другої черги – продовження магістрального шляху від Шепетівки до Коростеня, а також прокладання відгалужень Шепетівка – Ізяслав – Ланівці, та Ярмолинці – Гусятин.

Всі ці залізниці стали до ладу в 1915 та 1916 рр.

Прокладання Подільської залізниці суттєво вплинуло на соціально-економічний розвиток окремих регіонів (Поділля, Волинь, Полісся) та багатьох населених пунктів.