Турнир проводится с 1996 года. Вплоть до 2002 года он назывался Всероссийским турниром среди мужских команд железнодорожников и транспортных строителей на призы МПС РФ. В 2003 году турнир не состоялся, а со следующего года получил новое название - Кубок президента ОАО «РЖД».
С 1996 по 2002 год чемпионами становились либо команда Красноярской железной дороги, либо Западно-Сибирской. Они были на голову сильнее своих соперников. С 2007 года в борьбу за трофей вступили коллективы Дальневосточной, Свердловской и Восточно-Сибирской магистралей.
Долгое время турнир проводился в Красноярске, но в 2008 году Кубок президента ОАО «РЖД» перенесли в Екатеринбург в связи со 130-летием Свердловской железной дороги. В тот год победу одержали хозяева. Год спустя в Кубке участвовали лишь 12 команд. Второй раз подряд обладателями кубка стали волейболисты из Екатеринбурга.
На следующий год ситуация повторилась. В финале снова сошлись Свердловская и Красноярская команды, и в третий раз подряд красноярцы уступили. Любопытно, что в матче за третье место в эти годы складывалась похожая картина. Между собой спорили Восточно-Сибирская и Забайкальская дороги, и оба раза сильнее оказывались сибиряки.
В 2011 году впервые в своей истории победу в Кубке президента одержала команда Восточно-Сибирской железной дороги. Трое игроков этой команды вошли в состав сборной ОАО «РЖД», которая победила на чемпионате Международного спортивного союза железнодорожников по волейболу, проходившем в октябре того года в Екатеринбурге.
Через год команда Восточно-Сибирской дороги подтвердила свой успех уже у себя дома. Турнир проводился на озере Байкал на базе МЧС РФ. В том же году было принято решение о пересмотре практики проведения последующих турниров на дорогах, чьи команды становились победителями.
В 2013 году Кубок президента ОАО «РЖД» проводился в самой западной части страны – в Калининграде. Тогда в самом длинном финале в истории турнира победу праздновали представители Красноярской магистрали. Они оказались сильнее дальневосточников, которые трижды (!) за последние три года выходили в финал, но довольствовались лишь серебряными медалями.
На следующий год красноярские великаны повторили свой успех, но уже в Санкт-Петербурге. Именно город на Неве в 2014 году принимал этот турнир. На основе этой команды была сформирована сборная РФСО «Локомотив», которая в 2015 году заняла второе место на чемпионате МССЖ по волейболу.
Большинство игроков сборной РФСО «Локомотив» приняли участие в 19-м Кубке президента, но уже в составе сборных своих магистралей. Финал стал точной копией прошлогоднего, в нем снова встретились сборные Красноярской и Свердловской дорог. Свердловчанам не удалось взять реванш, а красноярцы стали победителями Кубка президента ОАО "РЖД" по волейболу в третий раз подряд и 11-й раз в истории проведения турнира.
В 2016 году Кубок проводился в Новосибирске. На домашнем паркете спустя 15 лет победу одержала сборная Западно-Сибирской магистрали. Спустя год новосибирцы вновь отпраздновали успех на своей площадке.
В 2017 году традиционный турнир в последний раз прошёл под названием Кубок президента ОАО «РЖД». Местом проведения соревнований стал Новосибирск. Финальные матчи турнира подарили болельщикам настоящий волейбольный спектакль. Выиграв три партии подряд, команда Западно-Сибирской завоевала Кубок президента ОАО «РЖД».
В 2018 году турнир продолжил свою историю под названием Кубок ОАО «РЖД» по волейболу. Состязания лучших дорожных команд принял Екатеринбург. Триумфаторами турнира по праву стали хозяева соревнований - команда Свердловской магистрали. Спортсмены Забайкальской железной дороги увезли «серебро», «бронза» досталась красноярским спортсменам.
В 2019 года очередной Кубок ОАО «РЖД» по волейболу принимала Астрахань. В решающем матче турнира встретились коллективы Западно-Сибирской и Свердловской магистралей. Если первая партия осталась за сибиряками, то второй и третий сеты выиграли уральские волейболисты. «Бронзу» выиграла команда Приволжской дороги, победившая красноярцев – 2:1.
