The territories of present-day Lori and Tavush along with the neighboring Georgia, became part of the Russian Empire in 1800–01. The territories became an official region of Russia as per the Treaty of Gulistan signed between Imperial Russia and Qajar Persia in October 1813, following the Russo-Persian War of 1804–13. In 1840, the Yelizavetpolsky Uyezd was formed and most of the territories of Tavush became part of the newly founded administrative division of the Russian Empire. Later in 1868, the Elisabethpol Governorate was established and Tavush became part of the newly formed Kazakhsky Uyezd of the governorate.