En su primer año, el equipo terminó en el sexto lugar de su grupo, lo que representó un buen comienzo para el club.
En 2007, terminó en el decimocuarto lugar, pero debido a que dos equipos que habían ganado el ascenso rechazaron la invitación por problemas financieros, el club fue ascendido a la Superliga de Uzbekistán (la máxima categoría del fútbol uzbeko).
Durante ese año, el máximo goleador del club fue el delantero lituano Artūras Fomenka, quien anotó seis goles.
En 2009, el club cambió su nombre a FK Olmalyk y logró su mejor posición en la historia hasta ese momento, al terminar en el cuarto lugar de la Superliga.
Este cambio coincidió con una reestructuración interna y una renovada motivación para mejorar sus desempeños en la liga.