4 января 1907 —
Вышел первый номер «Вестника Екатерининской железной дороги»

Первый номер газеты «Вестник Екатерининской железной дороги» вышел 4 января 1907 года. Ее редактором был начальник дороги К. Ванифатьев.

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

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

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

Первый номер обновленной газеты под названием «Стальная магистраль» вышел 1 ноября 1933 года.
4 января 1936 Екатерининская железная дорога была переименована в Сталинскую. Соответственно изменилось и название газеты, она стала «Сталинской магистралью» и выходила ежедневно.

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