З самого початку він називався Стильським (центр — с. Стила), у нього увійшли колишні Стильська, Бешівська, Каракубська, Олександрівська та Новотроїцька волості. 1 травня 1923 року в районі було створено орган державної влади — Стильський районний виконавчий комітет ради робочих, селянських та червоноармійських депутатів.