25 февраля 1942 года Прокурор Союза ССР В. М. Бочков обратился с такой просьбой к секретарю ЦК ВКП(б) Маленкову. В союзном ЦК партии не возражали, и 12 марта 1942 года Бочков издал приказ о назначении Руденко заместителем прокурора Украинской ССР.
Это было возвращение в прокурорскую элиту страны.
Аппарат прокуратуры располагался в то время в Ворошиловграде. Штат – всего 23 человека (вместе с техническими работниками). На следующий день после своего прибытия Руденко собрал весь республиканский аппарат. Руководители отделов коротко доложили о состоянии дел по основным вопросам прокурорско-следственной работы, рассказали о людях, оставшихся служить в прокуратуре после мобилизации, об условиях их жизни и быта.
Романа Андреевича интересовала буквально каждая мелочь, и он задавал собравшимся многочисленные вопросы. Все сразу же почувствовали, что новый заместитель прокурора республики хочет детально познакомиться с состоянием прокурорского надзора, быстро разобраться с оперативной обстановкой.
Война ставила перед органами прокуратуры новые задачи. Под ее повседневным надзором находились тогда вопросы выполнения оборонных заказов, ремонта транспорта и военной техники, строительства оборонительных сооружений.
Организовывались, в частности, проверки соблюдения требований постановления СНК СССР и ЦК ВКП(б) от 13 апреля 1942 года «О повышении для колхозников обязательного минимума трудодней», о состоянии трудовой дисциплины, предупреждении эпидемических заболеваний и другое.
В мае – июне 1942 года Руденко, после проведения тщательных проверок, направил в ЦК КП(б) Украины и Совнарком УССР подробную информацию о состоянии трудовой дисциплины в угольной промышленности и соблюдении в колхозах Примерного устава сельхозартели. Им были внесены представления народным комиссарам легкой, местной и некоторых других отраслей промышленности об устранении выявленных прокуратурой нарушений режима рабочего времени в условиях войны, а народному комиссару социального обеспечения – о принятии должных мер по выплате пособий членам семей военнослужащих. Возбуждено несколько уголовных дел против должностных лиц, не выполнивших законы по предупреждению эпидемических заболеваний.
Постоянно приходилось выезжать в прифронтовые районы, чтобы налаживать там работу, помогать районным прокурорам. Транспорта почти не было. Прокуроры и следователи добирались до места на попутных машинах, а то и пешком. Остро не хватало квалифицированных кадров. По инициативе Руденко в Ворошиловграде были организованы трехмесячные курсы для подготовки прокурорско-следственных работников. Преподавание на курсах вели работники республиканской прокуратуры, в том числе и сам Роман Андреевич.
Однако вскоре обстановка резко изменилась. Наши войска вынуждены были в конце июля 1942 года оставить территорию Украины. Курсы прервали свою работу. Многие курсанты эвакуировались. Некоторые остались для организации борьбы в тылу врага. Среди последних был и Иван