Роман Андреевич был на особом счету и в Прокуратуре Союза ССР. Ходили слухи, что, когда в июне 1939 г. встал вопрос о назначении нового Прокурора СССР, Вышинский, уходивший на должность заместителя председателя Совнаркома СССР, предложил оставляемое им кресло Руденко, но Хрущев «заартачился», не желая отпускать толкового областного прокурора, и назначение тогда не состоялось.
Однако очень скоро перспективного прокурора постигло увольнение, о котором упоминалось выше. Проведенная в 1940 г. проверка выполнения постановления ЦК ВКП(б) и СНК СССР от 17 ноября 1938 г. о перестройке работы по надзору за органами НКВД установила, что прокурор Сталинской области этого постановления не выполнил. Например, спецотдел прокуратуры оказался неукомплектованным – вместо пяти человек по штату работали только двое. Также на день проверки в спецотделе прокуратуры имелось 3603 жалобы, из них 1839 жалоб лежали, по существу, не разрешенными с 1939 г. Отдельные жалобы волокитились с 1938 г. Истребованные еще в январе 1940 г. из УНКВД 305 дел были не рассмотрены.
Не будем искать у этой проверки двойного дна – скорее всего, эти недостатки действительно были. Прокурора области, которому было от роду 33 года, сняли с работы и объявили выговор по партийной линии. Решение об этом принималось в Москве. Заведующий отделом управления кадров ЦК ВКП(б) Бакакин и инструктор управления кадров Гришин подписали заключение, в котором было предложено ЦК КП(б) Украины и Прокуратуре СССР освободить Руденко от занимаемой должности. В августе 1940 г. такое решение состоялось. Обычно в те годы увольнением дело не заканчивалось, и за ним вполне мог последовать арест.
Надо полагать, много бессонных ночей провел тогда Роман Андреевич, тем не менее устоял и даже не оставил мыслей продолжить прокурорскую службу. Правда, об этой горькой странице своей жизни он никогда и никому не говорил. 15 сентября 1940 г. Роман Андреевич стал слушателем Высших академических курсов Всесоюзной правовой академии. Одновременно его зачислили в экстернат Московской юридической школы Наркомата юстиции РСФСР. Таким образом, учиться ему пришлось на «два фронта».
Выпускные экзамены на Высших курсах совпали с началом Великой Отечественной войны. Свидетельство об окончании курсов Руденко получил 27 июня 1941 г. Оценки почти по всем предметам у него были отличные. А еще через три дня, 1 июля, Роман Андреевич успешно выдержал экзамены в юридической школе. В том же 1941-м Руденко поступил на экстернат Московского юридического института, однако продолжить учебу помешала война.
26 июня 1941 г. судьба вновь улыбнулась Руденко. Приказом Прокурора СССР он назначается начальником отдела Прокуратуры СССР по надзору за органами милиции. В коллективе Роман Андреевич прижился довольно быстро. Сослуживцы уважали его за выдержанность, спокойствие и трудолюбие. В Москве Роман Андреевич оставался до начала