Находится в Городке металлургов. До 1967 года – улица Крымская. Была переименована в честь большевички Марии Оскаровны Авейде, одной из активнейших членов подпольного партийного комитета в месяцы правления КОМУЧа.
Старейшие дошедшие до наших дней дома на улице Марии Авейде — двухэтажки, расположенные между Дальневосточной и Олимпийской. Они построены в 1949 году. В середине 1950-х улица Марии Авейде оказалась в эпицентре парадной застройки площади Городка металлургов (ныне – площадь Мочалова).
Самый молодой дом с адресом по улице Марии Авейде (№ 21) возведен в 1975 году. Он, как и находящийся напротив дом № 12, – дело рук стройцеха Куйбышевского авиационного завода.