Краснодонская улица пересекает (параллельно улице Строителей, к югу от неё) поселок Строитель Ленинского района. Начала застраиваться с 1940-х годов. Названа по имени города Краснодона, расположенного в Ворошиловградской (ныне Луганской) области Украины, известного по героической борьбе комсомольской организации "Молодая гвардия" против фашистских захватчиков. Первоначально улица была застроена двухэтажными многоквартирными кирпичными зданиями и одноэтажными деревянными, кирпичными и шлакоблочными жилыми домами. В настоящее время от той застройки осталось лишь 2 (№№ 44 и 46) одноэтажных каменных здания и 3 двухэтажных жилых дома. В 1970-е годы на улице были построены 2 пятиэтажных крупнопанельных многоквартирных типовых здания.