Основы территориального деления заложены в Уставе города Москвы. Этому вопросу посвящена глава 3, устанавливающая, что территориальными единицами города Москвы являются районы и административные округа, имеющие наименования и границы, закрепленные правовым актом города Москвы.
Таким правовым актом стал Закон города Москвы от 5 июля 1995 года N 13-47 "О территориальном делении города Москвы", определивший районы и административные округа, установивший их наименования и границы. Практика применения Закона обусловила неоднократное внесение в него изменений. Так, законами города Москвы от 24 сентября 2003 года N 55 "О внесении изменений в статью 4 Закона города Москвы от 5 июля 1995 года N 13-47 "О территориальном делении города Москвы" и от 12 ноября 2003 года N 67 "О внесении изменений в статью 4 Закона города Москвы от 5 июля 1995 года N 13-47 "О территориальном делении города Москвы" наименования ряда московских улиц, упоминаемые в действующих правовых актах, приведены в соответствие с Общемосковским классификатором улиц Москвы.
Необходимость уточнения существующего описания границ районов города Москвы обусловила принятие Закона города Москвы от 22 июня 2005 года N 26 "О внесении изменений в Закон города Москвы от 5 июля 1995 года N 13-47 "О территориальном делении города Москвы" и Закон города Москвы от 15 октября 2003 года N 59 "О наименованиях и границах внутригородских муниципальных образований в городе Москве".
Наименования различных объектов столицы выполняют важную социальную функцию и являются таким же достоянием, как памятники архитектуры, искусства, литературы, фольклора. В связи с расширением территории столицы и развитием ее транспортной сети возникла необходимость упорядочения наименований территориальных единиц, улиц и станций метрополитена. Решению данной проблемы посвящен Закон города Москвы от 8 октября 1997 года N 40-70 "О наименовании территориальных единиц, улиц и станций метрополитена города Москвы", который установил единый и стабильный порядок присвоения, изменения и использования наименований различных объектов города в соответствии со сложившейся в Москве практикой, в основу которой положены духовные, культурные, интернациональные традиции, а также исторический и языковой опыт системы наименований. В Законе определены исключительные случаи изменения наименований различных объектов и порядок присвоения улицам имен и фамилий известных жителей столицы, граждан России и зарубежных стран.
В соответствии с изменениями, внесенными в Устав города Москвы в 2001-2002 годах, был принят Закон города Москвы от 2 июля 2003 года N 44 "О внесении изменений в Закон города Москвы от 8 октября 1997 года N 40-70 "О наименовании территориальных единиц, улиц и станций метрополитена города Москвы".