В 1993 году Бирюлёво представляло собой рабочий посёлок на юго-восточной окраине Москвы, который считался одним из самых неблагополучных и криминогенных районов столицы. Отдельный район Бирюлёво Восточное был образован только 5 июля 1995 года согласно закону «О территориальном делении города Москвы». Таким образом, в 1993 году это была окраинная часть Красногвардейского района.