Скончался Р. А. Руденко в январе 1981 года и похоронен на Новодевичьем кладбище. Его имя было присвоено Свердловскому юридическому институту. На здании Прокуратуры СССР, где многие годы трудился Роман Андреевич Руденко, установлена мемориальная доска.
