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