В июне 1924 года Ставропольская губерния была преобразована в округ, куда вошла территория будущего Труновского района.

В 1935 году территория Труновского района была выделена из состава Ставропольского округа и на основании Постановления ВЦИК от 23 января 1935 года был образован Труновский район. Название он получил в честь героя гражданской войны на Ставрополье — Константина Архиповича Трунова. Его именем названо и родное село героя. Одновременно село Терновское (ранее Новогеоргиевское), в котором родился Трунов, было переименовано в село Труновское и определено районным центром.

20 июня 1957 года был упразднён Дмитриевский район с передачей территории в Ипатовский, Труновский и Молотовский районы.

В январе 1963 года Указом Президиума Верховного Совета РСФСР территория района была включена в состав Изобильненского района. В декабре 1970 года Труновский район Ставрополья восстановлен в современных границах.