Lokomotiv Tashkent

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 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'Al-Nasr 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'Kuwait SC. Raggiunta la finale della Coppa dell'Uzbekistan del 2013, vinse per 1-0 dopo i tempi supplementari contro il Bunyodkor, mettendo in bacheca il primo trofeo della propria storia. In Supercoppa dell'Uzbekistan la squadra fu poi sconfitta dal Bunyodkor. In campionato la stagione 2014 fu chiusa alle spalle del Paxtakor campione, proprio come l'anno precedente. L'8 marzo 2015 il Lokomotiv si aggiudicò per la prima volta la Supercoppa dell'Uzbekistan battendo il Paxtakor per 4-0.

Nel 2016 la squadra si aggiudicò il double, vincendo campionato e coppa nazionale per la prima volta nella storia, dopo tre stagioni consecutive concluse al secondo posto (2013-2015). Il double campionato-coppa fu ripetuto nel 2017, mentre nel 2018 il Lokomotiv ha vinto un altro campionato, il terzo di fila.