Commonwealth of Independent States Cup
Наиболее успешным периодом в истории "Локомотива" стал рубеж веков, когда "Локо" первым выиграл новообразованную Премьер-лигу. Кроме того, на счету "Локомотива" 5 завоёванных Кубков России, два Суперкубка России и Кубок Содружества 2005.