Р. А. Руденко с первых же дней работы в Прокуратуре Союза ССР пришлось расчищать авгиевы конюшни, в которые фактически превратились в стране органы правопорядка да и сама законность. Беззаконию и произволу надо было проставить надежный заслон. В 1955 году в связи с прекращением дел и оправданием из-под стражи прокурорами и судьями было освобождено свыше 10 % арестованных. Именно Руденко начал осуществлять мероприятия по восстановлению в своих правах прокурорского надзора после долгих лет сталинской диктатуры. И не просто восстанавливать, а создавать конкретные гарантии законности. В своих речах и выступлениях Руденко всегда подчеркивал необходимость единства и обязательности советских законов для всех, недопустимость противопоставления законности и целесообразности, неразрывную связь законности с культурностью. Эти идеи он проводил в жизнь, конечно, в тех пределах, которые ставились политическим руководством страны. Одновременно решались кадровые вопросы.
Как ранее уже отмечалось, при Руденко в 1955 году было разработано и утверждено новое Положение о прокурорском надзоре в СССР.