Tiflis Governorate
The territory of the uyezd was part of Persia's Nakhichevan Khanate until 1828, when according to the Treaty of Turkmenchay, it was annexed to the Russian Empire. It was administered as part of the Armenian Oblast from 1828 to 1840. In 1844, the Caucasus Viceroyalty was re-established, in which the territory of the Ordubadsky Uyezd formed part of the Tiflis Governorate. In 1849, the Erivan Governorate was established, separate from the Tiflis Governorate. It was made up of the Erivansky, Nakhchivansky, Aleksandropolsky, Novobayazetsky, and Ordubadsky Uyezds. The Ordubadsky Uyezd was abolished and incorporated into the Nakhichevansky Uyezd and the Zangezursky Uyezd of the Elisabethpol Governorate in 1868.