Tashkent - The Capital of Uzbekistan! With population of over 2.3 million it translates as "Stone City". Due to its central location in the region, the city received Sogdian and Turkic influences in its early history, before the Arabs came in the 8th century.