Founded in 1970, it is named after the ancient historical area of Sogdiana. In Soviet times, the club was mainly involved in the Second and First leagues of the USSR Championship. In 1979 it became the winner of zone "Central Asia" of the Second League of the USSR. In the debut drawing of the Uzbekistan Higher League in 1992, Sogdiana sensationally won the bronze medal of this league, an achievement which is still the highest in their history. Besides, they have three times became the winners of the Uzbekistan First League (now called the Uzbekistan Pro League), once won silver league medal, also were two-time winners of the Uzbekistan PFL Cup.