Работать Александр Анатольевич Руднев начал с пятнадцати лет, но всегда считал, что точка отчета его карьеры как юриста приходится на июнь 1926 года, когда он поступил на работу в Орловскую губернскую прокуратуру, где работал регистратором, делопроизводителем, секретарем, старшим секретарем. В 1930 году он уже был следователем районной, секторной прокуратуры города Орла, потом стал старшим следователем. И в этом ранге прибыл к новому месту службы — в Воронежскую областную прокуратуру. В 1938 году молодой, энергичный и перспективный А.А. Руднев был уже прокурором следственного отдела. Зная, что для действительно качественной работы юристу нужны фундаментальные систематические знания, Александр Анатольевич поступил в Московский филиал Всесоюзного заочного юридического института и в 1939 году успешно окончил его, став уже дипломированным специалистом. Особое, почти обостренное чувство справедливости, желание докопаться до сути, выявить истинное положение вещей сыграли свою роль, когда его, новоиспеченного специалиста, в 1939 году выдвинули на должность председателя Воронежского областного суда.

В годы Великой Отечественной войны А.А. Руднев проводил значительную работу по укомплектованию кадров областного суда и улучшению судебной деятельности. При этом в период с 1942 по январь 1944 года, когда фронт был всего в двух шагах, областной суд стал военным трибуналом Воронежской области, а А.А. Рудневу было присвоено воинское звание капитан юстиции. Рассматривать в то время приходилось не столько гражданские дела, сколько все больше дела о зверствах фашистов на оккупированной земле, дела предателей и дезертиров, о воинских провинностях советских солдат и их командиров.

В мае 1950 года Александра Анатольевича назначили на должность заместителя начальника Курского областного управления Министерства юстиции РСФСР, затем он был избран председателем президиума Курской областной коллегии адвокатов. Когда весной 1953 года А.А. Рудневу предложили поехать в город Красноярск начальником управления Министерства юстиции РСФСР при Красноярском краевом Совете депутатов трудящихся, он не особо раздумывал: всюду наша земля, всюду люди, а работы и морозов он не боялся. Решением Красноярского краевого Совета депутатов трудящихся от 29 октября 1956 года А.А. Руднев, зарекомендовавший себя исключительно опытным и энергичным руководителем и юристом, избран председателем Красноярского краевого суда. На этой должности он пробыл двенадцать лет: Александр Анатольевич ушел на пенсию 1 апреля 1968 года по возрасту, как тогда предписывали правила.

Люди, работавшие с ним, сходились во мнении, что, в должности председателя А. А. Руднев проявил себя грамотным и требовательным руководителем. Он знал цену судейскому званию, поэтому сам контролировал подбор кадров. Он сделал все от него зависящее, чтобы имеющиеся должности народных судей были укомплектованы, а большинство народных судей (порядка 74 процентов!) имели высшее юридическое образование.

Наград у Александра Анатольевича было немного, как и у всякого истинного труженика в нашей стране, но зато все — заслуженные. За укрепление социалистической законности и правопорядка, долголетнюю и добросовестную работу А.А. Руднев награжден двумя орденами «Знак Почета», а также медалями «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «За доблестный труд в Великой Отечественной войне 1941–1945 гг.». А.А. Руднев внес свой вклад в Победу и действительно трудился на всех постах доблестно, хотя стороннему наблюдателю это, может, и не всегда было заметно. Таким его и запомнили коллеги — профессионалом высокого класса, требовательным, но внимательным руководителем. Одно слово, — судья, который помнил завет отца о том, что нужно трудиться так, чтобы не стыдно было людям в глаза смотреть...

В день 110-й годовщины со дня рождения Александра Анатольевича на его могиле собрались близкие и коллеги по судейскому сообществу. По инициативе Совета ветеранов и органов судейского сообщества Красноярского края памятник на могиле А.А. Руднева был реконструирован - память о добрых, умных и чистых сердцем людях не должна умирать.