The Cathedral of St. Alexius of Moscow in Samarkand was built in 1912 by decree of Emperor Nicholas II. It was designed by the military construction engineer A. Smirnov, a graduate of the Nicholas Engineering Academy in St. Petersburg. Construction took several years, and the cathedral turned out to be the last church built in the city before the revolution.

Saint Alexius Cathedral shared the fate of most churches built before the 1917 revolution: after it was closed, the building was used in turn as a dance floor, a canteen, a gymnasium, a military unit's club and a warehouse.

The church was returned to the faithful only in the first year of the Republic of Uzbekistan's independence. In November 1996, for the celebration of the 125th anniversary of the Diocese of Tashkent and Uzbekistan, the cathedral was visited and consecrated by His Holiness Alexy II, Patriarch of Moscow and All Russia. In September 2017 the cathedral was visited by His Holiness Patriarch Kirill of Moscow and All Russia during his visit to Uzbekistan.