Муниципальный округ «Бирюлёво Восточное» входит в состав Южного административного округа.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Бирюлёво (первое документальное упоминание в XVII веке) находилась на территории современных районов «Чертаново Центральное» и «Чертаново Южное». На месте территорий, ныне входящих в состав районов «Бирюлёво Восточное» и «Бирюлёво Западное», в 1900 году образовался посёлок близ станции «Бирюлёво-Пассажирская», также получивший название Бирюлёво. В 1960 году в ходе значительного увеличения территории Москвы посёлок и деревня Бирюлёво, а также прилегающая территория, были включены в черту Москвы. С 1971 года здесь начался снос домов посёлка и массовое строительство многоэтажных жилых домов. После административной реформы 1991 года территория, где ранее располагался посёлок, была поделена между временными муниципальными округами «Бирюлёво Западное» и «Бирюлёво Восточное». Территория временного муниципального округа была включена в состав нового района «Бирюлёво Восточное» 5 июля 1995 года. 15 октября 2003 года район преобразован во внутригородское муниципальное образование «Бирюлёво Восточное». Происхождение слова «Бирюлёво» остаётся неизвестным, однако существуют несколько версий. Версии, имеющие чисто легендарное происхождение: В старину в этих местах делали грушки - бирюльки. Деревня когда-то входила в имение некоего князя Бирюлькина, который однажды поехал к царю, а тому его фамилия не понравилась, и решил царь: «Будешь Бирюлёв!». Название могло произойти от речки Бирюса (Бирюсинка), протекавшей в этих местах. Также предполагается, что это слово имеет татарское происхождение тат. Бер (одна) + Юл (дорога), поскольку во времена монголо-татарского ига среди густого леса здесь была единственная дорога-просека. А на территории современной республики Татарстан есть посёлок Бирюли. Однако, вероятней всего название произошло от старого дворянского рода Бирилёвых, эту версию подтверждает и то, что первоначально (в XVII веке) деревня (сельцо) действительно называлась Бирилёво. В ходе реформ (2015-2017 годов) муниципальное образование «Бирюлёво Восточное» преобразовано в муниципальный округ «Бирюлёво Восточное» в городе Москве.