Округ создан 9 июля 1945 г. в результате разделения Среднеазиатского ВО на Туркестанский и Степной. С 1984 г. находился в подчинении Главного командования войск Южного направления (см. РУ штаба войск направления).

Начальники:
1. КАМИНСКИЙ Александр Ильич (октябрь 1945 – август 1946 г.), генерал-майор;
2. ЧЕРНЫХ Степан Иванович (август 1946 – май 1956 г.), полковник, с 11 мая 1949 г. – генерал-майор;
3. ГЛАДКИЙ Алексей Петрович (май 1956 – июль 1959 г.), полковник, с 18 февраля 1958 г. – генерал-майор;
ДЕДОВИЧ Михаил Пантелеевич (1971 – 1975 г.), генерал-майор;
КОРЧАГИН Анатолий Андреевич (1975 – ... г.), генерал-майор;
ПИЛИПЕНКО Николай (конец 70-х – начало 80-х)
ДУНЕЦ Василий Васильевич (26 ноября 1981 – 26 ноября 1982 г.), генерал-майор [1];
ТАУШАНОВ Игорь Христофорович (1983 – 1985 г.), полковник;
РУДЬКО Виктор Яковлевич (1986 – 1991 г.), генерал-майор;

С.И.Черных	А.П.Гладкий	М.П.Дедович	А.А.Корчагин
В.В.Дунец	И.Х.Таушанов	В.Я.Рудько

Заместители начальника:
ПРОСКУРИН Михаил Васильевич (... – 1969 г.), полковник;
ДУНЕЦ Василий Васильевич (1979 – 1980 г.)

М.В.Проскурин	В.В.Дунец

Разведорганы объединений округа:

• РО штаба 32-й армии (с 1989 г., с 1991 г. – 40-й армии)
• РО штаба 40-й армии (до 1989 г. – 59-го армейскому корпусу)
• РО штаба 1-го армейского корпуса (до 1969 г.)
• РО штаба 17-го армейского корпуса
• РО штаба 36-го армейского корпуса

Подразделения СпН:

• 15-я обрСпН (1962 – 1969 и с 1975 г.)
• 467-й оупСпН (с 1985 г.)

[1] Скончался;