Краснодарское высшее военное училище имени генерала армии С.М.Штеменко является одним из старейших и единственным по профилю подготовки военно-учебным заведением Министерства обороны Российской Федерации. Военное училище прошло славный путь развития от краткосрочных курсов командно-начальствующего состава до современного высшего военно-учебного заведения.

Приказом Реввоенсовета Республики от 17 сентября 1929 г. в г. Москве при Стрелково-тактических курсах РККА «Выстрел» созданы Курсы усовершенствования старшего и среднего начальствующего состава по подготовке работников спецорганов. Занятия на Курсах начались 15 ноября 1929 г. С этого дня берет свое начало история Краснодарского высшего военного училища.

В 1934 году Курсы передислоцированы в г. Тамбов и прикомандированы к Тамбовской объединенной школе артиллерийских и оружейных техников, а с 1935 года переведены на самостоятельных штат.

В декабре 1941 года Курсы передислоцированы в поселок Сенгилей Ульяновской области, а в 1942 году — в город Ульяновск. С 1943 года Курсы получили название «Специальные курсы усовершенствования офицерского состава Красной Армии».

В суровые годы Великой Отечественной войны специалисты Службы в сложных боевых условиях выполняли свои обязанности, проявляли мужество, отвагу, выносливость, профессиональное мастерство. Они внесли достойный вклад в дело Великой Победы. Тысячи выпускников Курсов в годы войны были награждены орденами и медалями СССР.

В 1948 году Курсы передислоцированы в г. Воронеж, а в 1949 году в г. Ростов-на-Дону.

В январе 1950 года на базе Курсов создано училище специальной связи (войсковая часть 01335).

В августе 1954 года училище передислоцировано в г. Краснодар. Сформировано военно-морское отделение.

В 1964 году училище переименовано в Краснодарское военное училище.

В 1968 году Указом Президиума Верховного Совета СССР за большие заслуги в подготовке офицерских кадров училище награждено орденом Красного Знамени.

В 1970 году училище преобразовано в высшее с 4-х годичным сроком обучения и получило наименование – Краснодарское высшее военное Краснознаменное училище.