В октябре 2013 года «Локомотив» выступил на клубном чемпионате мира в Бетине, где в финальном матче проиграл бразильскому клубу «Сада Крузейро». Для участия в Лиге чемпионов-2013/14 «Локомотиву» была предоставлена "wild card". Железнодорожники сложили с себя полномочия сильнейшего клуба Европы ещё на групповом этапе, позволив опередить себя казанскому «Зениту» и итальянскому «Лубе», а после сенсационного поражения в заключительном матче от аутсайдера группы, австрийской «Посойильницы», упустили возможность выйти в челлендж-раунд Кубка Европейской конфедерации волейбола и завершили выступления на европейской арене. Тем временем в чемпионате России железнодорожники также выступали нестабильно, заняв в турнирной таблице регулярного сезона 5-е место, однако к плей-офф национального первенства подошли в оптимальном состоянии — оправился от травм и адаптировался в команде кубинский доигровщик Ореоль Камехо, вышел на пик формы ещё один новичок «Локомотива», диагональный Павел Мороз. В «Финале шести» подопечные Андрея Воронкова выиграли три тяжёлых пятисетовых матча, затем в поединке за золото проиграли со счётом 0:3 казанскому «Зениту» и впервые в своей истории завоевали медали чемпионата России.