The Turkestan Military District (Russian: Туркестанский военный округ (ТуркВО), Turkestansky voyenyi okrug (TurkVO)) was a military district of both the Imperial Russian Army and the Soviet Armed Forces, with its headquarters at Tashkent. The District was first created during the 1874 Russian military reform when by order of Minister Dmitry Milyutin the territory of Russia was divided into fourteen military districts. Its first commander was Konstantin Petrovich von Kaufmann, who was also Governor-General of Russian Turkestan at the time.

The Turkmen Horse was a cavalry force forming part of the Imperial Russian Army prior to the Revolution of 1917. Numbering two squadrons in peacetime, it was recruited from the Moslem Tekin tribesmen of the Turkestan Military District. Recruitment was on a voluntary basis with the men providing their own horses and equipment, and the Tsarist government paying an allowance and issuing weapons. The Half-Regiment was derived from various Turkmen mounted militias first raised in the 1880s. Its uniform was modeled on tribal dress and included a distinctive striped kaftan and shaggy fleeced hats.

With the outbreak of World War I the native Turcoman cavalry recruited from Moslem volunteers was increased to a full division in strength. Following the overthrow of the Tsarist regime the Turkmen Horse formed the bodyguard of General Lavr Kornilov.

From 1918 to 1926 the District was referred to as the Turkestan Front as its forces were conducting active operations against the Basmachi Revolt throughout practically all the District's territory.

In October 1919, Gleb Bokii was sent by Cheka head Felix Dzerzhinsky to Tashkent to head the operations of the Cheka in the Turkestan Front.

By USSR Order No. 304 of June 4, 1926, the Turkestan Front was renamed as the Central Asian Military District (САВО), which included the territories of the Turkmen and Uzbek SSRs and the Kirghiz and Tajik ASSRs. In connection with changes of administrative-territorial division of republics and areas of Central Asia, as of August 1940 the district included the Kazakh, Kirghiz, Tajik, Turkmen, and Uzbek Soviet Socialist Republics and their respective autonomous areas.

This designation was re-created on 9 July 1945, after the division of the Central Asian Military District into the Turkestan and Steppe Military Districts. The new Turkestan and Steppe districts were formed from the headquarters of the 1st and 4th Shock Armies respectively. In September–October 1945 it included the 1st Rifle Corps (Ashkabad), with the 306th, 344th, and 357th Rifle Divisions, and the 119th Rifle Corps (Stalinabad ((Dushanbe)) with the 201st (Dushanbe), 360th (Termez), and 374th Rifle Divisions (Chardzhou). On 30 October 1945 the 374th Rifle Division left 119th Rifle Corps and was replaced by 306th Rifle Division. However in May 1946 306th Rifle Division was disbanded. In July 1946 the Steppe Military District was dissolved and its responsibilities transferred back to the Turkestan Military District.

After a number of changes to 119th Rifle Corps, including 201st RD being reduced in status to a brigade for eight months, in 1950 it comprised the 201st Mountain Rifle Division at Dushanbe and the 376th Mountain Rifle Division at Osh. In June 1955 the corps was renumbered the 33rd Rifle Corps and the divisions renumbered the 27th and 71st Mountain Rifle Divisions. The 71st Motor Rifle Division was then reduced into the 427th Motor Rifle Regiment in 1958.