==Storia==
Il club fu fondato nel 2002 e nel 2002-2003 militò già nel secondo livello del [[campionato uzbeko di calcio]]. Dal 2004 al 2010 militò in [[Uzbekistan Pro League|Oʻzbekiston Professional Futbol Ligasi]]. Nel 2009, guidata dal tecnico [[Vadim Abramov]] ottenne il 6° posto in massima serie. Nel 2010, a causa del 13° posto finale, retrocesse in seconda serie, ma l'anno dopo riguadagnò la promozione vincendo il campionato.
Il 12 dicembre 2011 la panchina fu affidata a [[Khoren Hovhannisyan]], che lasciò il club nel giugno seguente, alla scadenza del contratto.
Terzo classificato nella stagione 2012, il club si qualificò alla [[AFC Champions League 2013]], dove fu eliminato dagli emiratini dell'{{Calcio Al Nasr Dubai|N}} nei turni preliminari della competizione. Nel 2013 concluse il campionato al secondo posto, ottenendo la qualificazione alla [[AFC Champions League 2014]], dove uscì ancora una volta nei turni preliminari, contro l'{{Calcio Al Kuwait|N}}. Raggiunta la finale della [[Coppa d'Uzbekistan]] del 2013, vinse per 1-0 dopo i [[tempi supplementari]] contro il {{Calcio Bunyodkor|N}}, mettendo in bacheca il primo trofeo della propria storia. In [[Supercoppa d'Uzbekistan]] la squadra fu poi sconfitta dal Bunyodkor. In campionato la stagione 2014 fu chiusa alle spalle del {{Calcio Paxtakor|N}} campione, proprio come l'anno precedente. L'8 marzo 2015 il Lokomotiv si aggiudicò per la prima volta la [[Supercoppa d'Uzbekistan]] battendo il Paxtakor per 4-0.
===Rosa===
''Aggiornata al 2 febbraio 2019''.
{{Calciatore in rosa/inizio}}
{{Fs start}}
{{FsCalciatore playerin rosa|non°=4|natnazione=UZB|posruolo=DF|namenome=Boburbek Yuldashev|otheraltro=}}
{{FsCalciatore playerin rosa|non°=5|natnazione=UZB|namenome=[[Anzur Ismailov]]|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=7|natnazione=UZB|posruolo=MF|namenome=[[Azizbek Haydarov]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=8|natnazione=UZB|posruolo=MF|namenome=[[Jamshid Iskanderov]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=9|natnazione=SRB|posruolo=FW|namenome=[[Filip Rajevac]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=10|natnazione=UZB|namenome=[[Sardor Mirzayev]]|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=11|natnazione=UZB|namenome= [[Temurkhuja Abdukholiqov]]|posruolo=FW|otheraltro=}}
{{FsCalciatore playerin rosa|non°=12|natnazione=UZB|namenome= Mamur Ikromov|posruolo=GK|otheraltro=}}
{{FsCalciatore playerin rosa|non°=14|natnazione=UZB|namenome= Azizbek Amonov|posruolo=FW|otheraltro=}}
{{FsCalciatore playerin rosa|non°=17|natnazione=UZB|namenome=[[Husniddin Gafurov]]|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=19|natnazione=UZB|posruolo=DF|namenome=Avazbek Ulmasaliyev|otheraltro=}}
{{FsCalciatore playerin rosa|non°=20|natnazione=UZB|namenome=[[Islom Tukhtakhodjaev]]|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=23|natnazione=SRB|posruolo=MF|namenome=[[Jovan Đokić]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=22|natnazione=NCANIC|posruolo=FW|namenome=[[Ariagner Smith]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=24|natnazione=UZB|posruolo=DF|namenome=[[Davron Khashimov]]|otheraltro=}}
{{Calciatore in rosa/medio}}
{{Fs mid}}
{{FsCalciatore playerin rosa|non°=28|natnazione=UZB|namenome=[[Shukhrat Mukhammadiev]]|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=33|natnazione=UZB|namenome=[[Oleg Zoteev]]|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=35|natnazione=UZB|posruolo=GK|namenome=Javohir Ilyosov|otheraltro=}}
{{FsCalciatore playerin rosa|non°=44|natnazione=UZB|namenome= Sergey Prokhorov|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=69|natnazione=UZB|namenome=[[Boburjon Ergashev]]|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=70|natnazione=UZB|namenome=Aliser Shogulyamov|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=71|natnazione=TKM|posruolo=FW|namenome=[[Arslanmyrat Amanow]]|otheraltro=}}
{{FsCalciatore playerin rosa|non°=77|natnazione=UZB|namenome=[[Diyorjon Turapov]]|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=88|natnazione=SRB|namenome=[[Igor Jelić]]|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=96|natnazione=UZB|namenome= Rustam Nartadjiev|posruolo=GK|otheraltro=}}
{{FsCalciatore playerin rosa|non°=|natnazione=UZB|namenome= Idris Bikmaykin|posruolo=MF|otheraltro=}}
{{FsCalciatore playerin rosa|non°=|natnazione=UZB|namenome=Salim Mustafayev|posruolo=DF|otheraltro=}}
{{FsCalciatore playerin rosa|non°= |natnazione=UZB|namenome=Sarvar Karimov|posruolo=GK|otheraltro=}}
{{FsCalciatore playerin rosa|non°= |natnazione=UZB|namenome= Farrukh Ibrokhimov|posruolo=DF|otheraltro=}}
{{Calciatore in rosa/fine}}
{{Fs end}}
==Palmarès==
|