Раньше улица была частью 7-й улицы Октябрьского поля, но в 1975-м была переназвана в память о Маршале СССР Родионе Яковлевиче Малиновском.

В годы Великой Отечественной Родион Яковлевич командовал армиями и фронтами. Во главе Южного фронта самолично принимает непростое решение оставить Ростов-на-Дону ради спасения войск – частично это стало причиной появления знаменитого приказа Сталина «Ни шагу назад!».

С другой стороны, именно своенравность и рискованность позволили военачальнику выбить подкрепление немцев на подходе к Сталинграду или же провести ночной штурм в Запорожье. В конце концов, Малиновский освободит сданный когда-то Ростов-на-Дону, родную Одессу. Продвинется до Молдавии, Венгрии, Австрии.