우즈베키스탄의 신흥 강호라고 불리는 팀이다. 2002년에 창단된 구단으로 우즈베키스탄 철도청이 구단주인 축구 구단이다. 주요 스폰서도 우즈베키스탄 철도청이었지만 현재 오리엔트파이낸스방크로 바뀌었다.

파일:Lokomotiv Old Logo.png
창단되었을 당시 로코모티브 타슈켄트의 로고

2002년에 창단되었을때 2부리그에서 준우승을 하였고 승격하여 1부리그에서도 좋은 모습을 보여줬으나 그 이후인 2010년에 리그 13위를 기록하는 등 성적 부진으로 강등되었다.

하지만 2011년에 2부 리그에서 우승을 하였고 다시 승격하였으며 그 이후인 2012년에는 3위에 안착하였다. 이 기간동안 철도청으로부터 자금 지원을 많이 받았다고 한다. 2014년에 우즈벡 컵에서 우승과 동시에 2016, 2017년에는 컵 우승과 리그 우승을 동시에 하였다. 특히나 2016년에는 첫 우승이라 이 팀에게는 의미가 더욱 컸다. 타슈켄트에 연고지를 둔 나머지 두 팀을 제치고 2018년에도 리그에서 우승을 하였다. 반대로 아시안컵에서 후반전 추가시간에 2골을 먹히는 바람에 조별 리그에서 탈락하는 현상도 보여주었다. 컵에서는 비록 우승하지 못했지만 2018년에도 절대적 1강 우승으로 탄탄한 입지를 굳혀나가게 되면서 우즈베키스탄의 새로운 강호로 발돋움하게 되었다는 것을 아시아 국가들에게 알린셈이다. 다만 팀의 수문장인 이그나티 네스테로프가 사우디아라비아 리그인 오호드로 이적하였고 이크로미온 알리바예프가 FC 서울로 이적한 탓에 팀의 공백을 우려하고 있는 상황이긴 하지만 AFC 챔피언스리그에서도 현재 다른 타슈켄트 소속의 2팀과 단골로 나오고 있는 실정이기에 그에 대한 보강작업도 맞춰서 하고 있다. 2019년 리그 개막 전에 FC AGMK와의 슈퍼컵에서 승리로 인해 시작을 순조롭게 할 수 있게 되었다.

어찌되었든 현재의 활약으로 인해 탄탄한 역사를 자랑하는 파흐타코르 타슈켄트 FK를 넘어선 팬 숫자를 보유하고 있다는 것도 사실이다.