The club was founded in 1971 as Spartak Tashkent, and made their debut in 1971-72 in the Klass A group 2 (currently known as the Vtoraya Liga). The team finished in fourth place in the Eastern Zone in their first season. Tashkent never finished lower than fifth place in their first four seasons. In 1974, the team was renamed Binokor Tashkent. In 1975-76, Binokor Tashkent was promoted to the Pervaya Liga, (then the Klass A Group 1) by virtue of winning the Eastern Zone of the Vtoraya Liga in 1974-75.
The team played eight years in the Pervaya Liga, and had relatively good finishes from 1976-1983. They were relegated for the 1984-85 season, following a disastrous 1983-84 season, where they won only five games and finished with 157 goals for, and 348 goals against.
Tashkent's return to the Vtoraya Liga however only lasted one season, as the team finished first in the Eastern Zone with a 40-10-4 record and promoted back to the Pervaya Liga. They had a terrible record in the Pervaya Liga in 1986-87, finishing 3-33, and were thus relegated again. The team folded after finishing 12-18-6 in the Vtoraya Liga in 1987-88.
|1971/72||Klass A Group 2||52||67||219||163||+56||4th place in Vostok Zona|
|1972/73||Klass A Group 2||48||24||15||9||57||175||140||+35||5th place in Vostok Zona|
|1973/74||Klass A Group 2||48||27||18||3||57||202||164||+38||4th place in Vostok Zona|
|1974/75||Klass A Group 2||44||23||13||8||54||170||130||+40||4th place in Vostok Zona|
|1975/76||Klass A Group 2||52||37||10||5||79||248||126||+122||'1st place in Vostok Zona ↑|
|1976/77||Klass A Group 1||52||17||27||8||42||159||216||-57||10th Place|
|1977/78||Klass A Group 1||52||30||16||6||66||235||185||+50||4th Place|
|1978/79||Klass A Group 1||60||31||19||10||72||262||227||+35||5th Place|
|1979/80||Klass A Group 1||60||25||30||5||55||228||233||-5||10th Place|
|1980/81||Pervaya Liga||60||32||22||6||70||286||221||+65||7th Place|
|1981/82||Pervaya Liga||60||28||19||13||69||244||196||+48||7th Place|
|1982/83||Pervaya Liga||60||24||27||9||57||324||247||+77||9th Place|
|1983/84||Pervaya Liga||60||5||51||4||14||157||348||-191||16th place↓|
|1984/85||Vtoraya Liga||54||40||10||4||84||284||183||+101||1st place in Vostok Zona ↑|
|1985/86||Pervaya Liga||64||22||36||6||50||204||262||-58||5th place in Vostok Zona|
|1986/87||Pervaya Liga (Q)||36||10||23||3||23||125||170||-45||8th place in Vostok Zona (Qualification round)|
|1986/87||Pervaya Liga (R)||36||3||33||0||6||98||202||-104||10th place in Vostok Zona (Relegation round) ↓|
|1987/88||Vtoraya Liga||36||12||18||6||30||122||154||-32||18th place|