Улица Краснодонская – одна из центральных улиц Безымянки. До 1949 года – 8-я линия Безымянки.
Еще в довоенный период, в конце 1930-х годов, на нынешней улице Краснодонской появился частный сектор на отрезке между Вольской и проспектом Юных Пионеров. В начале 1940-х годов улица Краснодонская пополнилась десятками двухэтажных жилых домов и несколькими административными зданиями.
Среди них стоит выделить детскую музыкальную школу №4 (Краснодонская, 36) и школу №85 (Краснодонская, 32а). Здание последней в 1978 году было отдано под размещение администрации только что созданного Промышленного района города Куйбышева.
Тогда же, в начале 1940-х годов, на Краснодонской было построено здание школы №83 и четырехэтажный дом на углу с улицей Победы, известный в позднесоветский период по фирменному магазину “Экран”.
Периодом архитектурного расцвета улицы Краснодонской стоит признать рубеж 1940-50-х годов. В 1949 году рядом с ней был сооружен стадион Кировского района, позднее перешедший на баланс Куйбышевского авиационного завода и получивший имя “Крылья Советов”. Сейчас на его месте строят высотные дома.
Жилое строительство в этот период сосредоточилось на отрезке между улицами Победы и Теннисной. Здешние сталинки богаты декоративными элементами. Среди них растительные орнаменты (Краснодонская, 13), французские геральдические лилии (Краснодонская, 15) и, конечно же, пятиконечные звезды (Краснодонская, 14).
Стоит упомянуть и дом №7. В этой сталинке, построенной моторостроительным заводом им. Фрунзе, жил его директор Леонид Чеченя, а также руководитель завода “Металлист” Борис Карякин.
Строили жилье на улице Краснодонской для своих работников и другие предприятия города – завод “Прогресс” (дома №№ 63 и 65) и шоколадная фабрика “Россия” (№67).
Адрес Краснодонская, 101 имеет Свято-Воскресенский мужской монастырь. До 1990-х здесь находился сквер “Огонек”, а в 1930-х годах — одноименный кирпично-черепичный завод.