 Parvoz Bobojon Ghafurov was founded in 2001 as "Aviator Chkalovsk", and was based in the northern Tajik town of Chkalovsk.In 2003 Aviator Chkalovsk participated in the top flight of the Tajik Football, the Tajik League, for the first time, finishing third behind Champions Regar-TadAZ and FK Khujand.The following season Aviator repeated their third place in the league whilst also winning the Tajik Cup for the first time, defeating FK Istaravshan 5–0 in the final.