4 cічня 1907 —
Вийшов перший номер «Вісника Катерининської залізниці»

Орган управління магістралі друкувався в типографії, що була спеціально для цього побудована на вулиці Крестовій (зараз Фрунзе). Газета выходила 4 рази в місяць на 64 сторінках. Номер було поділено на дві частини — офіційну та неофіційну. В першій друкували накази, в другій — відбивалося життя залізниці, країни тощо.

Після жовтня 1917 года газета деякий час не виходила. Проте незабаром її випуск поновився, але вже під назвою «Революційний сигнал залізничника».
На початку 1918 року газета знов змінила назву, тепер на «Пролетарський вісник Катерининської залізниці», а в 1920 році виходила вже в журнальному варіанті.

Восени 1929 — взимку 1930 років газета почала виходити під назвою «На соціалістичному будівництві», а в регіонах почали видаватися багатотиражки — «Ударник транспорту» Дніпропетровського, «Більшовик транспорту» Запорізького та Мелітопольського, «Сталевий шлях» Сімферопольського відділень.

Перший номер оновленої газети під назвою «Сталева магістраль» вийшов 1 листопада 1933 року.
4 січня 1936 Катерининська залізниця була перейменована на Сталінську. Відповідно змінилась і назва газети, вона стала «Сталінською магістраллю» і виходила щодня.

24 листопада 1961 року бюро Дніпропетровського обкому Компартії України прийняло постанову перейменувати газету в «Придніпровську магістраль».
В жовтні 1962 року випуск дорожніх газет, в тому числі і «Прими», було призупинено і відновлено 15 листопада 1973.