В июне 1991 года было принято решение о создании окружных Управлений внутренних дел. 19 ноября 1991 года в результате реорганизации территориально-административных округов столицы было создано Управление внутренних дел ЮЗАО, взявшее на себя безопасность граждан, проживающих на данной территории и отвечающее за криминогенную ситуацию. Юго-Западный административный округ объединил в своем составе территории бывшего Черемушкинского, Севастопольского, частично Октябрьского и Советского районов Москвы общей площадью 118,6 кв. км и с населением более 1 млн человек.