Улица получила свое название в результате переименования в 1965 г. улицы 9-й Западной в улицу им. Героя Советского Союза Н.М. Малахова.
Родился Николай Михайлович в селе Шеболиха Алтайского края. Шел третий год войны, когда Николай Малахов попал на фронт.
Краснозвездный самолет Малахова бомбил оборону немцев на Сиваше, неотступно преследовал фашистов при освобождении Крыма, города-героя Севастополя. От боя к бою росло его мастерство, точность бомбовых ударов, мужество и отвага. Его боевой путь пролег от Орши до Восточной Пруссии. Начав с командира звена, он вскоре стал ведущим группы, а затем заместителем командира авиаэскадрильи и всегда был примером бесстрашия и мужества, воинской смекалки и редкостного хладнокровия.
Пришлось ему повоевать и на земле. Под Таганрогом его самолет был сбит. И он, выбросившись на парашюте, приземлился за линией фронта. Там встретился с партизанами и принимал участие в их вылазках. Затем вернулся в свою часть.
Николаю Малахову присвоено звание Героя Советского Союза и множество наград.