In 2001 Lukoil became the champions of one of the zones in the amateur league (KFK) and were promoted to the Second Division. In 2002 Lukoil finished third in the Ural zone of the Second Division.
Lukoil rose to prominence in 2001, claiming the title in one of the lower-level leagues (KFK), which led to their promotion to the second tier. The following year, they finished third in the Ural region of the second division.