Durante sus primeros años, el club jugó en las divisiones inferiores de Uzbekistán. En 2006, el FC Shurtan hizo su debut en la Liga de Uzbekistán . La temporada 2010 fue la temporada más exitosa del club, cuando terminaron cuartos en la liga y fueron subcampeones en la Copa de Uzbekistán . En los cuartos de final de la Copa de Uzbekistán, vencieron al Pakhtakor en el global y al Lokomotiv Tashkent en la semifinal . Shurtan perdió en la final , jugada en Tashkent , ante el Bunyodkor . El resultado final fue 0-1.
En 2011, Shurtan hizo su debut internacional jugando la Copa AFC . El club logró el segundo lugar en la fase de grupos, pero perdió en su partido de octavos de final a un solo partido contra Al Wehdat . El resultado final fue 1-2. [1]
El 22 de noviembre de 2011, la dirección del Shurtan nombró a Igor Kriushenko como nuevo entrenador en jefe, quien reemplazó a Tachmurad Agamuradov . [2] Kriushenko fue despedido el 5 de julio de 2012 y fue reemplazado por Edgar Gess , quien trabajó como entrenador en jefe hasta el 15 de mayo de 2013. Gess también fue despedido después de los malos resultados en los partidos de Liga. Shurtan cambió de entrenador en jefe dos veces en 2013. El club ocupó el puesto 14 en la Liga y descendió a la Primera División. Después de un año, en 2014, el club ganó la Primera Liga y ascendió de nuevo a la primera división.