Улица Красных Мадьяр располагается в Октябрьском районе. До революции улица назвалась 2-я Иерусалимская. С 20-х гг. переименована во 2-ю Советскую. Современное название получила в 1967 году.