Улица Маршала и дважды Героя Советского Союза Родиона Яковлевича Малиновского расположена в микрорайоне Мыс. Название получила решением Исполнительного комитета городского совета депутатов трудящихся № 105 от 13 марта 1972 года. Протяженность 500 метров. Берет начало от улицы Судоремонтной.
На улице Малиновского, 7 находится колледж водного транспорта. Вдоль улицы построены жилые многоэтажные дома.
Родион Яковлевич Малиновский (1917-1967) – маршал, дважды Герой Советского Союза. В годы Великой Отечественной войны участвовал в успешном завершении Сталинградской битвы, освобождал Одессу, содействовал выходу Румынии из союза с Германией и многое другое. Единственный советский военачальник, который оставил воспоминания о Первой мировой войне.