7 октября 1977 года на внеочередной седьмой сессии Верховного Совета СССР девятого созыва была принята новая Конституция СССР. Глава 21 в ней посвящалась прокуратуре. Высший надзор прокуратуры за исполнением законов, провозглашенный еще Конституцией 1936 года, наполнился новым содержанием. Срок полномочий Генерального прокурора СССР ограничивался пятью годами (раньше составлял семь лет). Конституция устанавливала, что организация и порядок деятельности органов прокуратуры определяются Законом о Прокуратуре СССР.
Сразу же после утверждения Конституции СССР началась усиленная работа над проектом Закона о Прокуратуре СССР. Ее возглавлял, естественно, Руденко.
30 ноября 1979 года Верховный Совет СССР принял ряд важнейших законов: о народном контроле в СССР, о Верховном суде СССР, о Прокуратуре СССР, о государственном арбитраже в СССР и об адвокатуре в СССР.
6 декабря 1979 года Руденко издал приказ № 52, которым предписал всем подчиненным прокурорам и следователям «строго и неуклонно исполнять Закон СССР о Прокуратуре СССР, совершенствовать работу по осуществлению высшего надзора за точным и единообразным исполнением законов, борьбе с преступностью и другими правонарушениями, их предупреждению. Улучшать координацию действий правоохранительных органов, развивать и укреплять