 The territory of the uyezd was part of Persia's Erivan and Nakhichevan Khanates until 1828, when according to the Treaty of Turkmenchay, they were 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 Nakhichevansky Uyezd formed part of the Tiflis Governorate.