Донбасс - один из важнейших в бывшем СССР центров индустрии, родина многих новаторских начинаний в технике и организации труда, очаг героического сопротивления немецко-фашистским захватчикам, край, возрожденный для самоотверженного труда в послевоенные годы.
Название перенесено с одноименной улицы, ныне упраздненной, получившей его в 1964 г. и находившейся в том же районе.
Липецкая улица (образована 16.10.1973 г.) названа по городу Липецку в связи с расположением в южной части города Москвы, параллельно Бирюлевской улице. Липецк был основан в XIII в., но был разрушен монголо-татарами. Позднее, на базе кустарной плавки местной железной руды, здесь возник поселок Липецкие Заводы, известный с 1779 г. Современный Липецк - промышленный центр, близ города находится грязе- и водолечебный курорт.
Название перенесено с ныне застроенной одноименной улицы близ станции Бирюлево-Товарная, которое она получила в 1960 г. (бывшая Коммунистическая улица).
Педагогическая улица (образована 16.10.1964 г.) названа в знак уважения к учебно-воспитательной роли учительства и педагогической науке. Находится между Липецкой и Бирюлевской улицами.
Ряжская улица (образована 05.04.1965 г.) названа по городу Ряжску Рязанской области в связи с расположением улицы на юге Москвы, между Липецкой и Касимовской улицами. Ряжск известен с 1502 г. как город-сторож в составе большой засечной черты, охранявшей Ряжский волок с Дона на Оку. Сегодня Ряжск - районный центр и важный железнодорожный узел. Прежнее название (до 1960 г.) - Ботаническая улица.
Лебедянская улица (образована 05.04.1960 г.) названа по городу Лебедяни Липецкой области в связи с расположением у южной окраины Москвы. Название перенесено с упраздненной улицы, которая находилась в том же районе и была названа так в 1965 г. (бывшая улица Горького).
Михневская улица (образована 14.03.1964 г.) и Михневский проезд (образован 30.07.1982 г.) названы по подмосковному городу Михнево в связи с расположением улицы и проезда в южной части Москвы (Бирюлево-Загорье). Улица проложена параллельно полотну Павелецкого направления Московской железной дороги в районе станции Бирюлево-Пассажирская. Примыкает к Лебедянской улице. Название перенесено с ныне упраздненной улицы, названной так в 1964 г. (бывшая улица Кирова), располагавшейся у станции Бирюлево-Товарная.
Загорьевская улица и Загорьевский проезд (образованы 14.03.1964 г.) сохраняют название бывшего поселка Загорье, на территории которого, восточнее Бирюлева, расположены. Бывшее название Загорьевской улицы - Северная.
Ягодная улица (образована 14.03.1964 г.) названа по ягодным плантациям совхоза "Загорье". Примыкает к Загорьевской улице у южной окраины Москвы.
Тюрина улица (образована 05.04.1965 г.) - бывшая Колхозная улица. Евграф Дмитриевич Тюрин (1792-1870) - русский зодчий. По происхождению - разночинец, архитектуре обучался, работая у Д.И.Жилярди. Участвовал в строительстве подмосковной усадьбы князей Юсуповых - Архангельское, в сооружении Нескучного сада и ансамбля Московского университета. Построил собор Богоявления (Елоховский). Улица проложена в районе платформы Царицыно Курского направления Московской железной дороги.
Бутовская улица (образована 05.04.1965 г.) - бывшая Почтовая улица. Названа по находившимся поблизости поселку городского типа и железнодорожной станции Бутово, проходит вдоль полотна Курского направления Московской железной дороги.
Прохладная улица (образована 05.04.1965 г.) - бывшие Центральная и Прудовая улицы. Названа по соседним Царицынским прудам по аналогии с предыдущим названием Прудовая, ликвидированным при устранении одноименности.
Новоцарицынское шоссе (образовано в 1990 г.). Название - по местности Царицыно. Расположено в районе платформы Царицыно.
Ремесленная улица (образована 26.08.1960 г.). Происхождение названия не установлено. Расположена в районе платформы Царицыно.
Спортивная улица. Происхождение названия не установлено. Расположена в районе платформы Царицыно.
1-я Стекольная улица (образована 05.04.1965 г.). Название - по расположению около стекольного завода в Бирюлево. Бывшая улица Чехова (Ленино).
Воздушная улица (образована 26.08.1960 г.). Происхождение названия не установлено. Расположена в районе платформы Царицыно.
Кошкина проезд (c 1988 г., с 1960 до 1988 - улица) - название перенесено с упраздненной улицы в районе Царицыно. Семен Петрович Кошкин (умер в 1925 г.) - рабочий-печатник, большевик, активный участник первой российской революции 1905 г. и Великой Октябрьской революции в Москве. Организатор партийной ячейки в бывшем поселке Царицыно (советское название - Ленино). Находится между Каширским шоссе и Кантемировской улицей.
Дуговая улица (образована 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 г.) - бывшие Декабрьская, Щорса и Шоссейная улицы. Названы по соседней Ступинской улице.