В период с 7 октября 1931 года по 22 апреля 1932 года в городе Сталино (Донецк) возглавлял межрайонную прокуратуру, затем Леонида Ивановича направляют на работу в партийные органы – его избрали секретарем Покровского районного комитета партии.
В мае 1937 года Леонид Иванович назначен заместителем прокурора УССР по спецделам, в августе 1937 года – прокурором республики.
С 23 июня 1944 года переведен на службу в Красную армию.
Во время Великой Отечественной войны – генерал-майор юстиции, председатель военного трибунала фронта. Затем в Москве занимал ответственные должности в органах Прокуратуры Союза ССР. Награжден многими орденами и медалями.
После образования Донецкой области 20 сентября 1932 года постановлением ВУЦИК и СНК были образованы Донецкая областная прокуратура и Донецкий областной суд.
5 августа 1932 года первым прокурором области утвержден Константин Емельянович Волевач, который работал на этой должности до 7 августа 1934 года. В июне 1937 года его арестовали как «участника контрреволюционной деятельности». Приговором военной коллегии Верховного суда СССР от 14 сентября 1937 года он был признан виновным и приговорен к расстрелу с конфискацией имущества. 20 сентября 1937 года приговор был приведен в исполнение. Спустя 19 лет Волевача реабилитировали, дело прекращено за отсутствием в его действиях состава преступления.
С августа 1934 года по 28 августа 1937 года прокуратуру Донецкой области возглавлял Владимир Александрович Кумпекевич, который до этого работал прокурором Днепропетровской области. 1 апреля 1938 года арестован как участник антисоветской организации. 28 октября 1939 года уголовное дело в отношении его было прекращено, из-под стражи его освободили.
После Руденко прокуратуру Донецкой области возглавил Петр Фомич Нощенко и проработал на этой должности с декабря 1940 года по декабрь 1945 года.
В 1938 году Донецкая область была разукрупнена на Сталинскую и Ворошиловградскую.
Руденко остался работать прокурором Сталинской области. Быстрое выдвижение было характерной чертой того времени. Но не только потому, что «молодым везде у нас дорога», но и потому, что набравший силу сталинский террор постоянно освобождал рабочие «высокие» кресла даже самых профессиональных и заслуженных работников…
Несмотря на столь быстрый карьерный рост, голова Руденко не закружилась от успехов. Он хорошо понимал, что без прочных юридических знаний не обойтись. Еще в 1936 году Руденко поступил на заочное отделение Харьковского института советского строительства и права. Однако из-за жесточайшей загруженности на работе сумел закончить только один курс – и двужильный Руденко мог уставать.