Дуговая улица (образована 05.04.1965 г.) - бывшая Бирюлевская улица. Названа по своей конфигурации на плане - в виде дуги.

Лисичанская улица (образована 18.02.1966 г) - бывшая Шкулева улица (до 1960 г.). Названа по шахтерскому городу Лисичанску Ворошиловградскоой области Украины в связи с расположением улицы в южной части Москвы. Лисичанск основан в 1710 г. Именно здесь была заложена первая шахта Донбасса.

Радиальные 1-3-я и 5-11-я улицы (образованы 05.04.1965 г.) - бывшие: 1-я - Ленинский проспект, 2-я - улица Позднякова, 3-я - улица Школьная, 5-я - улица Огарева, 6-я - Школьный переулок, 7-я - улица Свободы, 8-я - улица Гоголя, 9-я - улица Пушкина, 10-я - улица Главная, 11-я - улицы Пионерская и Горького. Названы по своему радиальному положению в планировке.

Также на территории района Бирюлево Восточное расположен поселок Загорье (образован 26.08.1960 г.).

Булатниковская улица и Булатниковский проезд (образованы 31.05.1973 г.) названы по пригородному селу и платформе Павелецкого направления Московской железной дороги - Булатниково. Название было перенесено с ныне упраздненной улицы, существовавшей в Бирюлево с XIX в.

Харьковская улица и Харьковский проезд (образованы 31.05.1973 г.) названы в честь областного центра Украины города Харькова в связи с расположением в южной части Москвы. Харьков возник как военное укрепление в середине XVII в. С декабря 1917 г. по июль 1934 г. город был столицей Советской Украины. Ныне это один из промышленных, экономических и культурных центров Украины, сложный транспортный узел.

Название Харьковские было перенесено на вновь проложенные улицу и проезд после упразднения девяти Харьковских улиц и проезда, названных так в 1966 г. Тогда в порядке устранения старых одноименных названий в Харьковские улицы были переименованы: в 1-ю - бывшая Первомайская, 2-ю - Шоссейная, 3-ю - Бульварная, 4-ю - Московская, 5-ю - Котляковская, 8-ю - Школьная, 9-ю - Железнодорожная улицы.

Медынская улица (образована 31.05.1973 г.) названа по городу Медыни Калужской области в связи с расположением улицы в южной части Москвы. В районе Медыни в Отечественную войну 1812 г. был разгромлен авангард французского корпуса казачьим отрядом Иловайского.

Название было перенесено на эту улицу с существовавших в том же районе и ныне упраздненных шести Медынских улиц. В 1966 г. их имена получили: 1-я - бывшие улицы Кулибина и Советская, 2-я - Восточная и Чернышевского, 3-я - Нижняя и Толстого, 4-я - Западная и Чапаева, 5-я - Шевченко 6-я - Станиславского.

Востряковский проезд (образован 31.05.1973 г.) назван по своему расположению в Бирюлеве, от которого идут пути на поселок и железнодорожную станцию Востряково Павелецкого направления Московской железной дороги. (Станцию Востряково не следует путать с железнодорожной платформой того же наименования на Киевском направлении Московской железной дороги). Название перенесено на этот проезд с существовавших в Бирюлеве пяти Востряковских улиц, упраздненных в 1973 г. До 1966 г. они назывались Некрасова, Парковая, Пушкинская, Красноармейская и Лесная.

Мелитопольские 1-я и 2-я улицы и проезд (образованы 28.02.1966 г.) - бывшие 1-я и 2-я Заводские, 2-й Вокзальный переулок и часть Паркового проезда. Название перенесено с ныне упраздненных Мелитопольских улиц в районе бывшего поселка Красный Строитель, с 1966 года называвшихся проспектом Суворова и улицами Гончарова, Тимирязева, Красной, Чайковского, Рылеева, Серова и Свободы.

Названы по расположению улиц на южной окраине Москвы, на территории бывшего поселка городского типа Бутово, вошедшего в ее состав в 1986 году.

В историю Великой Отечественной войны вошла Мелитопольская наступательная операция Советской Армии (1943 г.), в ходе которой была прорвана оборона врага на реке Молочной и взят город Мелитополь.

Никопольские улица, 1-я, 2-я и 3-я улицы (образованы 28.02.1966 г.) - улица - бывшая улица Ворошилова, 1-я улица - бывшие Ульяновские улица и проезд, 2-я улица - бывшие улица Губкина и Кооперативная, 3-я - бывшая улица Баумана. Названы по украинскому городу Никополю в связи с расположением улиц в южной части Москвы, в районе Ступинского проезда и Мелитопольских улиц. Никополь известен как центр добычи марганца, разработка руд которого ведется с 1886 года.

Подольских Курсантов улица (на территории района Бирюлево Западное находится небольшая часть этой улицы) до 09.02.1989 г. - 2-й Дорожный проезд.

Ступинская улица (1962 г.) - Названа по подмосковному городу Ступино в связи с расположением улицы в южной части Москвы. Город Ступино - новостройка советского времени. Возникший в 1933 году поселок первоначально назывался Электровоз, в 1938 году был преобразован в город, который особенно вырос в послевоенные годы в связи с интенсивным промышленным строительством и созданием ТЭЦ, одной из крупнейших в Подмосковье.

Ступинские 1-я и 2-я улицы и проезд (1966 г.) - бывшие Декабрьская, Щорса и Шоссейная улицы. Названы по соседней Ступинской улице.